I know it sounds stupid but make sure that the main connections to the starter are on tight.

Also make sure that the connections to the battery are on tight.