Having this same problem as well. Would love to know a fix. You can see my error here:
http://www.kateryanskincare.com/sitemap_index.xml
XML Parsing Error: XML or text declaration not at start of entity
Location: http://www.kateryanskincare.com/sitemap_index.xml
Line Number 2, Column 1: