we had a similar problem and the "tlbimp" option worked on all computers.
My (imperfect) understanding: .NET uses wrapper assemblies to access COM components. If you specify "primary", you are using the existing pre-created "primary interaction assembly". According to http://msdn.microsoft.com/en-us/library/hfac4fky.aspx , "primary interaction assemblies are provided by the same publisher as the type library they describe." If using "primary" does not work for you, this assembly does not exist on your computer.
"tlbimp" ( , ), , . , . VS2003 ( KB). COM- Visual Studio.NET 2 (SP2) Windows XP , , VS.
, "Primary Interop Assemblies" , interop Excel , .
, .