Hi, Maybe you should use a4j:outputPanel wrap the rich:panel and reRender the outputPanel. IMO.
BTW, Is there a attribute named "reRender" in standard jsf tag commandlink?
Are you using RF 4 or RF3?
I am using RF 3.3
can you reproduce ?