I'm sure it is significantly worse down in SA, but over on the east coast we frequently ran into similar issues due to certain nodes from Level 3, and more recently NTT.

Having to use a third party tool to route around the bad nodes absolutely sucks, but the only people who have any clout to get the ISPs to fix the problem is SE. Our local IPS are only responsible for the end point and the notes in their control.