Never come across the error about dlls not being registered before. Is this any DLL in particular?
You can always dynamically load a DLL using Assembly.Load and passing in a string representation of the strong name - something like
Dim a As Reflection.Assembly
a = Reflection.Assembly.Load("Microsoft.VisualBasic, Version=8.0.0.0, Culture=neutral, PublicKeyToken=B03F5F7F11D50A3A")