Its interesting that your Noise Margin is set so high when your so close to an Exchange. With that attenuation level they could probably drop it to about 7 or 8 and still shouldn't get into the realm ...
I have also been going through the same type of trouble with Orange. My line functioned perfectly well when with Wanadoo but is now effectivly crippled. Could you have another look ...