Check the battery terminals.

Sounds like you have a bad connection to the battery.

Clean the terminals and re-tighten.