Hi Nick,
Don't worry...Try to change the DNS settings in your phone. Just change the DNS 1 or DNS 2 ip with 8.8.8.8 which is the google DNS ip. Or another alternate solution is , put 8.8.8.8 for DNS 1 and 8.8.4.4 for DNS 2(which might be default). Also note down the DNS 1 and 2 default...