I use Rich Faces v. 4.2.3.Final, but I have the same symptoms like Franck.
Is there some bug in rich faces, Do the rich faces dev team know about this problem ?
I was looking for similar issue and found none.
Firstly, could you please test your code with the latest stable release - 4.3.1.Final ?
Then could you please file an issue in https://issues.jboss.org/browse/RF
with all the description from here.
Here are the guidelines to fill an issue: