Arduino can't provide that kind of power? I won't check that until tommorow but it's hard to belive in for me. Especially that the specification of the servo (HS 645MG) says that it operational voltage is between 4.8V and 6V (changing the torque respectively) and the servo moves as it's supposed to: the problem is that it blocks the serial communication.
Any other suggestions?