I had the same issue, quick fix:

edit: googlesitemap.php on line 225

change: $this->base_url = HTTP_SERVER . '/';
to: $this->base_url = HTTP_SERVER . '/mystore/';

worked for me.