The 2001 problem is easy to fix...basically, you should have a code on the account called 'TVDFAM' (or depending on the package you have) if you're in an ICOMS area. As soon as that's added on, the V+ services will work
I've had to do a lot of these recently...apparently Sales needs to add this on before the installation but it never seems to happen o.O