I am having exactly the same issue, with all browsers. At first I thought it was an issue with Chrome but Firefox is the same. It didn't seem to be resolving the DNS so I tried manually setting the DNS servers to google (8.8.8.8), at first this seemed to do it but I have the same issue again...