Internal server error 500 con Xmap.  

Joomla 1.5.18
Virtuemart 1.1.4
Xmap 1.2.10
sh404sef 2.2.2.941

Desde hace unas semanas no nos funciona la extensión Xmap. La opción de menú para acceder al sitemap da un error 500 y Google a través de las herramientas para webmaster también nos indica que desde primeros de mes no puede acceder a nuestro Sitemap xml.

El error que nos da cuando accedemos a la opción de menú del sitemap en la web es el siguiente:
----------------------------------------------------------------------------------------
Internal Server Error
The server encountered an internal error or misconfiguration and was unable to complete your request.
Please contact the server administrator, webmaster@xxx.com and inform them of the time the error occurred, and anything you might have done that may have caused the error.
More information about this error may be available in the server error log.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.

Y este es el error que queda grabado en el server error log:
---------------------------------------------------------------------------------------
PHP Warning: Cannot modify header information - headers already sent by (output started at /home/promoesp/public_html/components/com_xmap/xmap.xml.php:142) in /home/promoesp/public_html/administrator/components/com_virtuemart/classes/ps_session.php on line 68
---------------------------------------------------------------------------------------

Hemos revisado la configuración de Xmap y está todo correcto. Intentando resolver el problema hemos actualizado Xmap y sh404sef a la última versión y tampoco se resuelve.

Parece que el problema tiene alguna relación con Virtuemart, si desactivamos el plugin de Virtuemart , todo funciona bien, pero para nosotros es necesario tener activado el plugin.

Se ha encontrado alguien con un problema similar?
Alguna idea?