Double check that your DNS settings is correct. I'm on BT and it's working fine for me. I've previously used it on VM fine too.