Well, after I had flashed the BIOS & cloned the MAC I tried it again. Didn't work, so I left the modem unplugged all night. Tried again in the morning, but nothing. Went out for the day & phoned NTL when I got back.
They suggested trying the 172.16.30.83 page after power cycling it for a bit, but I couldn't reach the page. After that, I decided to ditch the router & try for a direct connection. Plugged it in, and I was online instantly.
Decided to clone my NIC MAC accross to the router, and plugged the internet back in. Did a DHCP Release/Renew, but it went back to 10.41.14.31 O.o Went off & had dinnner, did another Release/Renew for the hell of it when I came back, and it was online again

No idea why it didn't get it the first time.
As always, many thanks for all your suggestions!