Sounds like a power issue still. Take a look at this thread: http://arduino.cc/forum/index.php/topic,78052.0.html. There's a ludicrously huge picture I took of a single servo wired to external power & Arduino. Maybe comparing it to your setup will shed some light on it. How many amps is your supply rated for?