The following suggestion comes from Rob Wilson. Although I haven't tested this, it looks interesting and may help someone out.

Cheers!
Dave

The following exerpt is from Rob:

Brialliant site which was about 3 hours too late for me... My solution to can not access CDO.Message seems to be a problem with office XP. It appears to register C:\program files\common files\microsoft shared\cdo\cdoex.dll which stops cdosys.dll being reregistered using regsvr32.

I must confess to not reading all the faq but as the CDO.Message page didn't mention this solution here it is .... the news item that solved the problem for me is at http://groups.google.co.uk/groups?q=cdosys.dll+office+xp&hl=en&lr=&ie=UTF-8&oe=UTF-8&selm=21eJ8.160899%24xS2.12891461%40news1.calgary.shaw.ca&rnum=2

Thanks for the hard work...
Rob