Sounds like the battery is not fully charged. You always need to check a battery under load. So when you hook up all the servos it's just too much load for the charge.
try and cycle the new battery a couple of times