Compare the project file before/after saving it. VB6 does a lot of "magic" behind the scenes and tries to get the COM stuff "right". My money would be on another COM-compatible TLB is registered (elsewhere) and VB sees that as the "fitting one". I would expect the GUID to change.

Use something like Nirsoft's ActiveXHelper or RegDllView to find possible duplicates and unregister those.