I know VM are deploying some extremely needed and belayed DHCP upgrades which I can imagine might be causing some issues.
You'd have thought someone would have made people aware of this though, sadly VM is even more political than ntl or Telewest were in that no-one knows what anyone else is doing to try and guard their little piece of the pie and justify their job.
Result being stuff gets changed and messed around and you get the run around
2 weeks on a pre-registration address, I trust you aren't paying for this?