Well I rang again yesterday and got an engineer booked for Tuesday.
Then this morning get a phone call that it is fixed and to check it. Fire up VOD and sure enough it works. The NTL guy said there had been a problem with the head end (??) unit and it was now fixed.
Initial view on VOD? Quite impressed and quite fast to use. Nice one NTL.