If you're certain it's not the battery, you might check for corrosion in the wiring and connectors. Corrosion can build up under the wire casing and not be visible. This might be causing a reduced current to the motor. I would also check the condition of the motor brushes.

Paul