I also have this problem (parts are marked as deleted and therefore appear in gray in the build tree) when reopening assemblies. This is mainly after an assembly has been closed incorrectly (or solidworks has crashed). There are still temporary files open in the folders where the files are (files starting with a "~"). All you have to do is delete them manually and everything goes back to normal.
I don't know if that's exactly the problem you have.