In the cheap-to-free category of troubleshooting, check your grounds to make sure that they are making good contact. I had a similar situation with my 560sel and it was traced to a loose main grounding strap near the starter.

PL