Check the connections around the starter motor. My former boss had the exact same situation with his W140as you. Sufficent corrosion had formed and caused a bad connection.