Update:
They finally seem to have fixed it.
Took them 3 months but at least it is done now.
Getting some pretty crazy throughput.
I have an up to 50meg connection and routinely getting 60-100Meg.
Anyone know if this is accidental, or could it be they have put me on a 100Meg connection as some sort of peace offering?
Ping is still pretty average though.