Did you take an ohmmeter and check the continuity of the servo leads?
as long as you have the servo open, it would be simple to do.

I'm betting on bad contacts since you left the servos connected with the battery on. Is that the case?

If you find that the leads need to be replaced, it really isn't too hard with a 25-30 watt soldering iron.