Okay so removing the starter was a lot easier than I thought...easy to get to the bolts and move it out...so i was happy with that.
I downloaded a 4AGE manual and ran through all the tests that can be performed on the starter to see if it's operating properly...it passed with flying colours. Also while I was at it I cleaned the contacts....I couldn't open up the main casing to get all the carbon dust out, but the tests showed that it worked so I probably didn't need to.
So now not sure what would be causing the problem :S
Bookmarks