Подумал, что может проблема в Disallow: /*page. Убрал его, обновил роботс.тхт в гугл вебмастер, отправил сайтмап повторно в гугл, после чего даже нажал "Проверить файл Sitemap". Результат тот же: /page-sitemap.xml заблокировано роботс.тхт. WTF?
Вангую, что sitemap.xml сгенерирован не плагином Yoostа, а другим :) Нужно смотреть, что в sitemap.xml. Вероятнее всего там именно то, что запрещено у вас в robots, например, категории и тэги.
There are two other sections which are blocked in the suggested robots.txt, /*?, which blocks everything with a question mark and as such all search results, and */feed/, which blocks all feeds. The first is not a good idea because if someone were to link to your search results, you wouldn’t benefit from those links. ... Blocking /feed/ is a bad idea because an RSS feed is actually a valid sitemap for Google. Blocking it would prevent Google from using that to find new content on your site.