Bueno, por fin. Ya no es necesario instalar el fichero PyXML-0.8.4.tar.gz para que funcione OpenERP correctamente.
Teneís más detalles en la siguiente dirección: http://bazaar.launchpad.net/~openerp/openobject-server/5.0/revision/1994 gracias a Xavier Morel.
La instalación resulta más coherente:
sudo apt-get install python python-psycopg2 python-reportlab \
python-egenix-mxdatetime python-xml python-tz python-pychart \
python-pydot python-lxml python-libxslt1 python-vobject