Попробуйте добавить в вебмастер версию сайта с WWW и добавить туда те же самые карты сайта, но на поддомене с www (но чтобы при этом в самой карте ссылки были без www)
не помогло.
