Robert,
Brian gave you good advice. Now you're finding out why BT have a poor reputation - its because they do stupid things like giving you an address from a blacklisted block.
Your best bet is to get heavy with them by recorded delivery - threaten them with Ofcom, breach of contract and anything else that you can squeeze in. Demand they help you migrate to another isp. If they won't, sue them in the county court for breech of contract - they won't fight it because they know they'll lose.
Choose an ISP that charges a realistic monthly fee for the service you want - Zen will give you 1mb @50:1 for £58 setup and £29 per month. Andrews & Arnold will do something similar for similar money. You have to pay a little bit more to get away from the bulk downloaders who just want to take all the bandwidth.
Staying away from the big companies will get you better service and faster fixes to problems. A&A will make changes on the fly for you if that's what you want. Zen will give you a single or 8 static ips for free, 16 only cost a one off £25.
Whatever you do, ditching BT as your ISP has got to be a priority.
For more on uk adsl issues and advice see
http://www.adslguide.orgI have Zen 1mb at home, A&A 1mb at work (7 sites) and 5 Easynet LLU lines - Easynet are going, since the UK Online promotions started we've had horrible routing problems which they just can't fix. A&A works like a dream, Zen is always high up the speed charts at ADSLguide.
Hope you get it sorted without to much hassle.
David.