Thanks for the answer, but no, I do not yet have any JS code on my page.
The behavior seems very odd to me, because if I look at the DOM tree after an update (which, as I said, will shatter my delete links) and after a page refresh (which restores them), the links with their component IDs and all the strange stuff inside ;) is exactly the same, like this:
<a xmlns="
http://www.w3.org/1999/xhtml" id="j_idt13:2:j_idt15:j_idt17" href="#" onclick="mojarra.ab(this,event,'action','@form','comments');return false">X</a>
[Message sent by forum member 'jf7' (javafrog_at_javafrog.de)]
http://forums.java.net/jive/thread.jspa?messageID=392306