check how the relay is earthed, on an auto trans the starter relay is earthed via the P/N switch on the trans (my 73 Cuda is anyway) i had a similar issue, new starter started to play up, not engaging etc and it was the plug on the trans switch all but off, pushed it on and good to go. Not sure how or if on a stick shift car the starter relay is done