Chris Barrett on "Why is my xml sitemap throwing up this error?"

Check your themes functions.php file and other plugins for trailing whitespace (or opening whitespace) outside of the <?php and ?> tags. Most likely, something is outputting whitespace before the SEO plugin has a chance to generate the sitemap.