Shaolin, you story sounds remarkably similar to mine. I had problems non-stop after I moved and (you're not gonna like this) it has been on-going for 6 months now. Despite constant reassurances this would be resolved each month when I called NTL, they were unable to rectify their mistake... even if I explained it in words of one syllable!
The funny thing is that when I last spoke to one of their CS, even he felt sorry for me and said I should be on their Christmas Card list considering the number of problems I've had and the number of calls I'd had to make
In the end, I ditched the tv and phone from ntl, and went with Sky & BT. When NTL works, it works very well. The morale of my story was I shouldn't have moved house