Did you slowly taper off the Paxil first? Or did your doctor just switch you? What you're describing can be withdrawal from Paxil, as it's the antidepressant that's the hardest to stop taking, and insomnia one of the most common lasting withdrawal effects. Not saying it's not the new drug, but you don't mention if you properly stopped the Paxil before switching. Also, at least according to what I've read, beta blockers tend to work best with social anxiety and performance anxiety.