Go with your gut. My pediatrician was wonderful and gave me an instant referral for evaluation when I broached the subject of anxiety in my son, so I'd find a second opinion if you can.
In the meantime, I'd highly recommend
Freeing Your Child From Anxiety. It helped us immediately with tools to work with Jamin while we decided whether or not to pursue counseling, etc.
Hugs Kara, I know it is scary, but there is lots of good help out there.