Problems with arduino power input & servo motors

Here is the datasheet. Scroll down to the 5v one (1117 5.0).

Did you read my second to last reply? I said that the NXT can only supply 20 ma the way you are getting it. That is no where near enough!

Yes, a separate supply should solve the problem.