I haven't tried Paroxetine, but I have tried Prozac.
Fluoxetine is the generic for Prozac, which did increase my tinnitus significantly. It's unfortunate because it was very effective at treating my depression, anxiety and OCD, but I had to stop taking it. Starting the Lexapro tonight. Fingers...