What is conclusive however is that when I change to an IS account the experience improves drastically.
If your internal testing doesn't replicate the end-user experience, you should look at changing the guys who do the product testing. Simple QA.
I'm not the only one who had terrible international lately. Since testing cybersmart and IS it is abundantly clear that for EU content Afrihost is last of the class for some time now, especially where latency is of any concern. Lately it's been really poor and variable. Only late last night did the latency settle about 10-20ms higher than the weekend and last week.
For all I know your "testing" changes to the shapers are having an influence on traffic higher up the distribution tree or you're perhaps not managing traffic at the peering points properly and just hopping on hoping that your management further downstream is sufficient. If you were more transparent us users wouldn't have to second guess what Afrihost is doing next.
If you're not reproducing these issues, perhaps you should rent some DSL lines and do proper end user experience testing. Switch PPPoE accounts on a router on some DSL device remotely and test instead of just testing off your network. Is Afrihost pushing the envelope of its business case again, speculation is rife of you tweaking pre take-over?