Thank you all for your quick and helpful responses. The problem was resolved by doing a factory reset on the PLM (thx Techman), followed by a full restore of the ISY, then a restore of the PLM. After that, all broken links and missing devices were repaired.
My initial problem was caused by NOT following the PLM replacement instructions, go figure. I had replaced the PLM with the ISY power on. After that first PLM restore, the PLM link table only held 37 links when it should have held 188. Next time: follow the written instructions!!