[fuzzy]

you need to make the link like so:
/xcart/sitemap.php

Adding /xcart/ will cause the browser to backup to the root dir and then drill
down to the sitemap.php.

Just make the change in the php version, then re-generate the html catalog and
all will be good to go.