That is the impression that I've been given from reading the stories about the stress of living under a FISA order and lying to everyone about it.

Which is not to say Google or anyone else is lying about the nature or the scope or anything else about the requests they have received. But the problem is that we can't ever know one way or the other, because we have apparently created a system of secrecy and dishonesty. Once you know someone (in this case, the intelligence community, and those they compel) has a history of lying to you, how do you move past that back into a state of trust?

If that is the case, it seems like a very risky move. If I were so ordered, for example, I would immediately seek to challenge it on the basis of the first amendment. Not the free speech part - the free exercise of religion part. My religion explicitly states "thou shalt not lie".

EDIT: well, technically it says not to 'bear false witness against thy neighbor', but it certainly would not be hard to justify a religious objection to that requirement.

They're compelled to lie, or they're compelled not to answer?

I think you may be able to get away with saying "we aren't allowed to divulge information regarding FISA requests". If you say that to everyone who asks.