So apparently our group has been using the wrong skill check to determine whether or not someone is lying. It turns out that Cool is supposed to be used, and not Perception, which I find a bit strange.
Why Cool specifically? Why not Vigilance? Or Discipline? ... or why not simply Perception? Cool, to me, means that you are able to keep a level head or a steady composure. So how would keeping a level head be useful when the person who's lying to you is visibly nervous? The explanation in the CRB isn't really that helpful either.