I assume you've tried rebooting?
I had this problem on my new Nexus 7 (after it performed its first of two software updates) but after installing the second update and rebooting it fixed itself. Other things to try/consider:
1. Can you access the internet (web browser, social media, etc.)?
2. Have you tried a different access point?
3. Does cellular data work?