I haven't heard of anyone being denied by the State. I think they have their hands way too full to investigate individual cases. Hell, you don't even have to send in your medical records. I've read ads in the Westword where some places you can get your certification for religious reasons or no reason at all- the doctors make something up.

Perhaps the paranoia is a result of some pretty gnarly schwag? You won't have to worry about that soon enough...