Try hitting controlQ after applying it. Also, have you tried it without your parts being lightweight?
I have found this too, as above a controlQ usually corrects it.
I've never had other edges disappear on me, but I have encoutered the other problems when dealing with silhouette edges. If a force rebuild doesn't work, closing and restarting solidworks sometimes does.