Resolved! Whoopsy!
One thing that Vodafone did forget to do when transfering the internet and telephone from my previous supplier (Plus.Net) was to inform the former that the internet was being moved too... Apparently PlusNet was only informed about the telephobe move...