I agree with Old91CivicGuy, sounds like a loose terminal. Also, if the car had a car alarm and it was removed it may be a starter kill that wasnt pulled out nicely---- but Im guessing its the battery terminals....must be tight, must be clean.

-Spy