I can't say, not having been on Paxil. But even if it is a side effect, I'd mention it to my doc. I hope it gets better!