About a week ago I started having this symptom: http://f.cl.ly/items/032K3f2p3r062m2Z1r2A/IMG_2891.mov
As soon as I'd turn the key to start the car, I'd hear a loud *click* and the battery would completely cut out. I checked the fuse box and all the fuses were still in tact. Next I tried taking off the terminal to the battery and reconnecting it. Power came back on (with all my electronics reset) and It worked -- I could start the car! I cleaned off the terminals thinking that it may have been a corrosion issue.

Cut to this morning, I'm having the same problem, except I can't get the car to start. Reconnecting the battery terminals will bring the power back, but every time I turn the key, the power cuts out again (like in the video).

The battery voltage is fine, so I'm thinking it may be an issue with the starter. Before I start taking things apart, I thought you guys may have a more definitive solution.

 

The problem ended up actually being the terminal connection. While there was hardly any noticeable corrosion, there was still a thin build up for oxidation that wasn't very apparent. A quick and thorough cleaning of the connectors fixed the problem.