Ваша команда regasm уничтожила ключи реестра для COM-сервера. Вам придется переустановить его. Используйте regasm только для своего собственного кода [ComVisible].
Одна из причин, по которой у вас могут возникнуть проблемы с использованием компонента, за исключением того, что он не был правильно установлен, заключается в том, что вы пытаетесь запустить его в 64-разрядной операционной системе. И компонент является 32-битным, безусловно, самый распространенный случай. Вы должны заставить ваше приложение работать в 32-битном режиме, чтобы иметь возможность его использовать. В VB.NET IDE это делается с помощью Project + Properties, вкладки Compile, прокрутите вниз, Advanced Compile Options, установите Target CPU на «x86».
Ультимативным инструментом для устранения подобных проблем является утилита SysInternals ProcMon. Он показывает, как COM использует ключ HKLM \ Software \ Classes \ CLSID для поиска загружаемой библиотеки DLL.