Solutions:

1. turn off ONLINE CERTIFICATE CHECK from Application Manager-SETTINGS
2. Change the date backwards (e.g. 2009 to 2008 or 2007) and install again the programs that youre having problems with.

I would have suggest if you bought E75 instead of E71 :D