Can't download apps from Google Play store via mobile network I have a Sony Xperia sola in Egypt. I bought it with Gingerbread, then I upgraded to ICS 4.0.4. After the upgrade, I became unable to download any apps from Google Play using my mobile network, and while using Wi-Fi the download is slower than before the upgrade. 

I tried all available solutions like clearing cache or clearing data from Google Play or Google Services Framework, in Settings -> Apps -> All. How can I fix this problem? As it is very serious, many times I'm at places without Wi-fi and I need to download a missing app, or upgrade another one.
This really sounds stupid, but when the time and date are wrong, most Google apps won't work.