I feel like a lot of what I always thought of as anxiety may often have really been paranoia.

I would say that I didn't just have GAD but that I had Generalized Fear Disorder