Долго мучился с читабельностью описания ошибки при отправке почты с помощью CDO.Message, проблема только на WinXP и Win2003 (Описание ошибок выпадают крякозябрами).
Моим удивлением было совершенно другая ситуация при работе на Win7 и Win2008.
Найти и догадаться вслепую на эти операционках как-то не радует.

Случайно набрел на статью: необходимо зарегистрироваться для просмотра ссылки, где было решение.

Необходимо скачать и скопировать в C:\Windows\System32 приложенный cdosys2.dll, зарегистрировать его (regsvr32 cdosys2.dll) и на этом все проблемы решены.