Sounds like a bad battery terminal or connection to the terminal. Take the clamps off, clean them out and resecure them tightly. Make sure the ground on the chassis is good, as is the connection on the starter, if need be.