This definitely sounds like a DNS resolution problem. You seem to have tried most things but have you switched off your router and disconnected from the BT line- leave it disconnected for at least 20 mins then boot it up again. This will clear all stale sessions and hopefully get you up and running again.