+1 for the time solution. - Desire HD - Android 2.3.5
In my case, I couldn't open the play store or log into facebook, but the date was correct.
I turned off 'Automatic Date and Time' and confirmed it was set correctly on manual, everything worked again.