the problem will be with the power cable from the battery to the starter, take it off adn clean the terminals so they shine, reconnect and it should be fine.
very common problem.