I'm having a little difficulty sending mail using VB.Net (2003). I'm attempting to use the company mailhost, and the usual System.Mail methods to do the send, but i get blocked by the "Could not create CDO.Message" error.

I've been on MSDN, and looked through the various threads on here, and they all point to a problem with the dll.

The trouble is, that this is not a consistent error. Sometimes it works, sometimes it doesn't. It will work on one user's PC profile, but not another's on the same PC. It will send a mail for a particular user, and then 2 mins later fail to send the same mail.
I've tried re-registering the dll anyway, and faffing about in the registry as per the MSDN recommendation, but no joy. And because it's so inconsistent it's proving pretty tricky to narrow down the cause.


Any suggestions?