Had Nexus 7 3G for only 1.5 weeks when the battery issue started. I tried all the tricks with holding down the buttons, etc..
I finally opened up the case with my finger nails..and sure enough, the battery connector was loose! I pushed it back in and viola! it works!