Salut Bogdan,
Trebuie sa te asiguri ca ai sitemap-ul hostat la tine pe server. Nu conteaza ce nume are, important este sa fie in root. Dupa ce ai creat si adaugat sitemap-ul pe server, il poti adauga si in Google Webmaster Tools.
Tu nu cred ca ai un sitemap la adresa respectiva si de aceea ai primit eroarea 404.
Mult succes,