You already have answered your own question as it seems.
Change of filesystem and restoring a backup likely have messed up the installation.
But before repairing or a clean installation, I suggest to change your DNS to the one from Google and see if it makes a difference.