I used to get paranoid sometimes when smoking in my teens. But nothing like what you're describing. I found that having a beer and a cig while smoking took care of it.
No problem at all now. I wonder if maybe younger brains just aren't ready for it.
Maybe smoke Hashish instead...it has never, ever made me paranoid. Always very pleasant buzz.