Это одна из самых распространенных ошибок COM, «Класс не зарегистрирован». Он начинается с VB6, у него есть возможность контролировать двоичную совместимость. Я точно забыл, как это выглядит, это было слишком долго. Если вы не контролируете это, VB6 собирается создать новый COM-сервер с другими значениями CLSID. Это требует перерегистрации библиотеки DLL с помощью Regsvr32.exe. И заново создать библиотеку взаимодействия с Tlbimp.exe. Последний шаг, вероятно, тот, который вы пропустили.
Обратите внимание, что использование различных значений CLSID является жестким требованием для COM, должно быть при изменении открытого интерфейса. Но не тогда, когда меняется только реализация.