I was forced to deal with an FBI agent last year. I authenticated him by calling the local FBI office and asking the person who answered to authenticate the agent. I got the number of the FBI office off way back machine.
+1 for practical paranoia!
Operators lie.
I am speaking from experience. I have tested this, and always got the same answer.