Не выдержал, сегодня удалил и добавил снова sitemap (прошлое передобавление было 11 мая). И, чудо, сегодня же он был перепроверен, правда как-то странно проверен - задним числом:
Добавлен - 18.05.2011, Проверен - 14.05.2011, Загружен - 14.05.2011...
Добавлен - 18.05.2011, Проверен - 14.05.2011, Загружен - 14.05.2011...