Не совсем понятно причем тут Метрика. Проверьте существует ли сам файл карты сайта, если существует - добавьте его в Вебмастер ручками. Если он не добавляется - пишите в саппорт Вебмастера.

Но вообще я на 80% уверена, что проблема на вашей стороне. Например сменилась политика безопасности и Битриску не дают положить файл на сервер, или он кладет, но в другую папку, или еще что-нибудь такое.

htaccess, права доступа проверяли?