Probably a loose connection. Check the positive cable (red) in the engine bay that is attached to the battery terminal. It has a big white / black plastic clip that could be loose. I once had the same problem with my Uno and that connector was the culprit