For links that are auto discovered/populated I'm not surpised by that actually.
Have you tried manually creating the link by selecting the 2 devices in the map, right click and then add link?
I think those might persist based on vague recollection but haven't specificaly tested it