just updated to the latest version of Electrum which seems to have done the trick.
What's your previous client version? If you used version 3.3.3 or newer, it should've worked too, so in this case, updating is not really needed to fix it. If not, that might explain the reason why your wallet is unable to sync to good servers.