This article claims that .eg urls won't resolve, but I can go to http://www.google.com.eg and that seems to work just fine. Does Google operate differently somehow or is the article just incorrect?
So your main issue is for .eg urls that are not cached in the DNS hierarchy you are using. Basically the root servers will direct you to one of (approx) three eg. root servers. These are probably down, or unreachable (due to BGP drops).
To my (basic) understanding of DNS, once your local server knows that ns[1-4].google.com is responsible for this domain, it doesn't need to go to the eg./eg.com. root servers to get updates.
And yes, you're probably getting directed to a "local" version of google.com.eg.