Hi Nigel,
you should NOT copy'n'paste it, but right click at the "Download un-compressed XML Sitemap" link on the "Generated sitemap is ready" page and save it to your computer. Then upload this file to your host.
(since browser renders xml files not "as is", but with inserting of special characters, like "-" for the tree nodes)