Hi,
I would make sure your cache is cleared.
If that doesn't help, try changing the Sitemap path here The Factory > Your Store > Store menu > URL Settings from
store/sitemap%sn
to:
shop/sitemap%sn
Then click the [Update Products and Settings] button on your site.
After that, try to access your sitemap here:
http://www.vintageshopper.com/shop/sitemap1
http://www.vintageshopper.com/shop/sitemap2
http://www.vintageshopper.com/shop/sitemap3
Eric