First, don't go on any stim meds if you are taking Paxil. It blocks the actions of the stim med, allows it to build up, till it causes serious side effects. See this link - http://www.corepsych.com/2012/09/adhd-insights-prozac-paxil-ampehtamines/
Second, you had a doctor who treated and helped you. The new one has ignored what was working. It may be time to find a new doc. Here are some reasons why.
Anxiety is a very common co-disorder of ADHD. There are two types of anxiety. Cognitive or thinking (social anxiety) and Feeling anxiety. Your doc is probably correct on you having social anxiety. Where he is way off the mark and the reason to find another doc is that if you treat social anxiety with anti-depressants you make ADHD worse. Specifically, "Remember: dopamine related prefrontal cortical problems cannot successfully be treated by serotonergic, antidepressant meds. Antidepressants make ADHD worse." from - http://www.corepsych.com/2012/10/adhd-insights-social-anxiety-revisited/
See this link on the difference between cognitive and feeling anxiety after you have seen the above mentioned link - http://www.corepsych.com/2013/03/adhd-insights-cognitive-anxiety-markers-2/
You can try showing this info to your doc (what kind is he anyway?), but I am not sure he will listen. Basically he is not treating the cause of your problem, but simply masking the symptoms. And yes, I would be very worried about more SSRI's - chance are they will make the problem worse.
Can you get back to your old doc? Let me know if you need more info. Good luck. Let me know how things go!!