Try:
Start-Settings-Control panel-Modems-Properties
See what the speed is set to, it should be 115000 (which is maximum) make sure the little box marked 'connect only at this speed' is UNCHECKED.
Failing that it could be the line and I understand BT can 'tweak' it.
Anyone else??