It appears that Rhodes IP address block is not being correctly advertised to Telkom's international peers. As a result users at Rhodes will have difficulty connecting to some (but not all) international sites. This problem first started late yesterday afternoon and has persisted through the night.
The problem has been reported to Telkom.
For those who're interested in the details Rhodes has two separate IP address blocks, 146.231.0.0/16 and 192.42.99.0/24. These are advertised to the world by means of the border gateway protocol, and these advertisements allow networks in other parts of the world to route traffic to us. Since we're single homed, the BGP advertisements for Rhodes networks are handled by our upstream providers, in this case Telkom/SAIX.
It appears that BGP for 146.231.0.0/16 is not being propogated accross Telkom's International links. We can tell this because if we attempt to connect to certain sites (eg. a.root-servers.net) from a 146.231.0.0/16 IP address it fails, whereas if we attempt to do it from a 192.42.99.0/24 address it works. A traceroute from the 146.231.0.0/16 block indicates that the last working router is ash-ip-dir-equinix-pos-5-1.telkom-ipnet.co.za. A traceroute from 192.42.99.0/24 shows that the next hop should be Telkom's peering router in the London Internet Exchange.
Once Telkom find and correct the problem that causing 146.231.0.0/16 not to be advertised properly, it'll take some time to correct. This is because the BGP advertisement for our network block needs to propogate to each of Telkom's peering partners, and then in turn to each of their peering partners, etc.