I was installing some apps on a friend’s Kindle Fire when I noticed that the Wifi icon remained gray (usually indicating no internet). But when I tried to open a website it worked ok. Other than that Google Play market was inaccessible, it was showing a “No connection” message as if there was no internet connection.
To work around this, I opened the google play market in the browser, and that’s when I discovered the root cause of this problem. There was an error saying that the Google certificate is invalid, which can’t be right, so that only left one viable explanation to this issue, and it is the Date/Time of the kindle Fire it self. Appearantly, my friend didn’t bother to correct the date after he installed his ICS rom.
So the solution here is simple. Go to settings then date/time and adjust the date. try again to open the Google Play market, it should connect with no problems.