Keep on at them and get that QoS up to 95%-99%. There has to be a problem with something in the exchange. Is there any construction work going on in the path your line would roughly take?
Also, see my post here:
3 Mb broadband Dublin 15, Clonee exchange