The worst one that I've had to deal with is old / ghost links due to Materials, and it sounds like what you are describing. They won't show up in Desk, or in the parts, or in Edit/Links, but will in the parent assemblies sometimes - but only by the warning message! CATDUA won't get rid of them...