Strongly-named imported COM libraries
To fix this, use the TLBIMP utility in the .NET SDK. This can accept either a /keyfile:, /keycontainer: or /delaysign: switch that will enable you to control the key that is used to sign the assembly.
TLBIMP c:\myapp\whatever.dll /keyfile:c:\mykeys\key.snk /out:Interop.Whatever.dll
The /out: switch is particularly important here. By default, VS .NET prefixes its assemblies with Interop. To be consistent, you should do the same.