I started effexor over a month ago and I experienced some paranoia as well. It scared the crap out of me. I shared my feelings with my husband and all my other support people. I know that the paranoia feelings can be quite scary but it seemed to dissipate after a very short while. I would definitely talk to your T about it though. Hang in there, your definitely not alone.