5v@2A should be sufficient. Although I would question the regulation if you are reading 5.35.
You didn't answer one of the questions:
Does it resist turning at all? (more than when it is disconnected)
Unplug the servo, rotate the servo shaft to a different position and see if it moves when you plug it in again.