See, you have a good example of where I'm wrong. I most definitely say "an NSA" in this case, because that sounds right. I think its just a few particular words that sound funny that way, while pretty much every other time the actual rules make sense.
The point of using "an" is to avoid a glottal stop, because glottal stops are awkward and scary.