[How-To] - "No Connection - Couldn't' connect to the server"

This happened when I restore the apps with data after a ROM upgrade.
The way to fix it is by either restoring the app WITHOUT the data or do a fresh install from the Play Store.