Changing the DNS on my router to the Google standards of 8.8.8.8 and 8.8.4.4
Haven't had any problems since this change..... it works flawlessly.
@duckey Great advice in general! Another good DNS server is 1.1.1.1, run by Cloudflare/APNIC
Some ISPs have slow DNS, either through incompetence or slow upgrade cycles.