The publication process can fail to keep a publishe revision of each page

On a pretty large public site in 2 languages (600 pages in each, http://www.valeo.com)
We updated 5 pages (in 2 languages) and asked for their publication along with publishing the deletion of one page.
The publication process ended successfully (according to the mail received afterwards) but it had failed to keep a revision in published state for 2 of the 5 pages.
The 2 pages involved have some specificities :

• they are the parent pages of all press releases (hundreds of them)
• the deleted page was a press release

The result of having these pages not published any more was :

• visitors were prompted for a password when accessing to theses pages
• when loggin in, a NPE in tomcat prevented to do anything in edit mode on this page
• these pages were missing in the navigation
• press releases had lost their templates and were rendered with the 'mycompany' logo

The fix applied after investigation was the following :
update jahia_pages_data set workflow_state=1 where id_jahia_pages_data=99 and version_id=1098134035;
update jahia_pages_data set workflow_state=1 where id_jahia_pages_data=101 and version_id=1098157121;

Materials to reproduce the issue are available here :
http://www.valeo.com/exports/webapp-enprod.tar.gz
http://www.valeo.com/exports/jahia-valeo-postgres-2004-10-19.custom.corrupted.gz
http://www.valeo.com/exports/static-enprod.tar.gz