Right or wrong, the reason security clearances weren't granted to homosexuals was because of the perceived increased risk of blackmail. If you are from a culture where homosexuality is even less accepted (Arab for example) then this is an even bigger potential problem.
RE: On the perceived omnipotence of the US Federal Government