Je remonte un peu mon problème qui n'en est pas un pour le moment, en effet, suite à une mise à jour lancée hier soir, OpenOffice se relance tout à fait normalement (moins de 3 secondes). Je laisse la liste des paquet mis à jour au cas où quelqu'un aurait une idée:
May 24 20:11:26 Updated: bind-libs.i386 31:9.3.4-5.fc6
May 24 20:11:30 Updated: selinux-policy.noarch 2.4.6-69.fc6
May 24 20:11:30 Updated: libpng.i386 2:1.2.10-9.fc6
May 24 20:11:31 Updated: bind-utils.i386 31:9.3.4-5.fc6
May 24 20:11:39 Updated: selinux-policy-targeted.noarch 2.4.6-69.fc6
May 24 20:11:42 Updated: bind.i386 31:9.3.4-5.fc6