Попробуй поменять опцию InProcess/OutProcess соответствующего OLEDB-провайдера. Делается так: При создании нового Linked Server'a дизайнером чуть ниже названия OLEDB-провайдера будет доступна кнопочка "Provider options". Откроется списочек с опциями. Исчи "Allow InProcess". Если есть галочка - сними, если нет, то соответственно, поставь.
К сожалению, эта возможность доступна только при создании нового LS. Редактировать уже созданный не удается.

Далее идут попытки разобраться в первопричине неприятности.

Предполагаю, что процесс, который грузит камень, называется hostdll.exe, а это не что иное, как компонент сервиса COM+ (или MTS в NT4.0), загружающий COM/ActiveX-библиотеки в отдельное адресное пространство.
Если так, то OLEDB-провайдер для ODBC источника грузится как OutProcess COM-сервер, и та самая галочка снята. В принципе, такая конфигурация должна работать, а ошибка говорит о некорректности ODBC-драйвера к MySQL (что неудивительно - там все сыро). Есть вероятность, что смена режима OutProc->InProc скроет эту ошибку.
Самым лучшим, однако, в данной ситуации было бы отыскать менее глюкавый ODBC-драйвер к MySQL или же отыскать прямой OLEDB-провайдер к MySQL.