Are you able to change psychiatrists? I was able to locate one who does CBT by phoning up the equivalent of the APA and asking who they had on their books.

Have a poke round here:
http://www.socialphobia.org/

Here's an online treatment program:
http://www.shyness.tv/