Funnily enough I have just contributed to another thread about migrating.
I am on the 1mbs service,with Tiscali, and am getting 2.2mbs.
I have been with Freeserve since they started and have never been impressed with their customer service, but that seemas to be the norm these days for many internet services.
So far I am impressed with Tiscali, have you tried to sort it out?
There was another thread recently, which I can't find at the momen, where someone had the same problem you describe and they sorted it for him.