Revisa bien el cableado que va a la batería que te está fallando.
Quizás al desmontar y volver a montar y manipular los cables tengas algo suelto o que no hace buena conexión.
La batería nueva aunque no estuviera cargada al 100% debería mover el motor. Además comentas que la nueva está a 12.7v.
Me inclino por un fallo en el cableado.
