Make sure the contacts on the starter relay are clean. I had a similar problem that drove me nuts , and finally pulled the starter relay on a hunch, ...