Here is the working piece. Note that I violated the rule - ALWAYS POWER THE SERVOS FROM AN ADEQUATE SOURCE AND NOT FROM THE ARDUINO
But I chose one of my smaller servos for the test.
edit - I just looked at the instructable and it does indeed have external resistors to pull low.
So if wired properly, I would expect the same good behavior.
Can you snap a pic of your breadboard and attach it?