Interference Detection does not include solids that have a specific Visibilty assignment for Detail Level. This is the dialog box we are referring to.
In testing we've determined that assigning the visibility of a solid to Medium and/or Fine ONLY (not checking Coarse) harms the ability of Revit to detect that solid while running Interference Check. The issue has been submitted to Autodesk, any information from them will be posted later.
David Kingham added a comment at his blog, BIM Manager, about this being a similar issue for Navisworks Exports.