Same thing has been happening to my nexus 7 (2012 model - 16Gb) since the latest update.
Unfortunately for me I have not been able to even get help from Google support. They said that since I purchased the tablet from a store directly that they cant help me. Any ideas on what to do?