Whenever I have a situation where I think the player should use bluff, and they insist that they aren't lying, I resort to one of two fixes:
a) I roll a Sense Motive anyway, meaning that the player gets no defense from the NPCs belief that they are lying, or
b) I offer to let them roll a...