j ai eu exactement le meme cas sur un ancien 508 d un collegue,le coupleur faisait la mitraillette,le moteur tournais mais doucement,
il avait donc changé ses 2 batteries pour des neuves(car le demarrage en 24 demande enormement de puissance pour faire tourner un moulin comme ca...)et de temps en temps le moteur demarrais,mais vraiment que de temps en temps,et en fin de compte,il s est rendu a l evidence,son moteur etait mort...
maintenant je ne pense pas que ce soit ton cas,vu que tu viens justement de le changer...
au cas ou regarde le solenoide de ton demarreur??