Is this only DNS or have issues with accessing CF networks? Do you own the subnet the server is on is it shared with others? Wondering if this is because of other traffic from the subnet and also affects you.
If this had some kind of pattern we could avoid or improve, I wouldn't even bring it up.