Check the time and date.
Find Google Play Store in settings... applications and uninstall updates, clear cache, clear data. If you clear data, you'll have to reenter your Google acct/pass.
One of those should fix it for you, o/w reinstall Google Apps.