Did you connect the servos up right?
I regularly use servos through the regulated 5v source along with an mcu. I know youre not supposed to but i havent had any problems yet. The only thing that should be an issue is the 5v regulator, if it gets too hot it will die although they quite often just shut down until they cool off again, also an issue that ive never had with a 5v regulator - although i only ever use a 9.8v wall power sopurce or batteries.
It might be worth checking the voltage on your wall power source since mines supposed to be a straight 6v but it actually produces 9.8v. The higher your input voltage the hotter the regulator will get