I think the yellow alert triangle next to each link name means that you just have to update those links, by hitting the refresh button at the bottom of the link panel once all links are selected (it's two arrows in a circle)
I know, but it does that with missing links as well. It doesn't always happen. I quit InDesign, reboot and it started working again. It's a pain though.