I didn't have that with Lamotrigine (it actually made me more anxious), but I did get more depressed on Trileptal, which my p-doc was using as a mood stabilizer (along with Zoloft, which I'm still on). I'm now on Zoloft and a very low dose of Abilify (1 mg), and that seems to be helping. (A higher dose of Abilify made me feel agitated/on edge, so trying a really low dose for now.)

Also, you might need to go back to the higher dose of paroxetine with the lamotrigine. Definitely talk to your psychiatrist about it.