Problem: Applications can not be downloaded.
Solution: The latest Google Play Store update was not done correctly. Go to Settings> Applications, in the application of Google Play store page, select Uninstall updates and wait a few minutes while the Play Store update gets back.