You have a TTL on your domains of 5 minutes. That means cache is "forced" to check every 5 minutes for resolving the name to an IP.
Now there are ISPs with their own DNS which fails because of whatever reason.
Using a reliable DNS server is one solution, fixing domain and IP another. Setting a much higher TTL would also help.
Nothing you can do to prevent this, other than not using domain names and revert back to IP. The easiest fix would probably be a higher TTL, except you are planning to switch servers again soon.