Если бы ваш мегафон грамотно настроил robot.txt - то ничего бы не было, так что не надо валить вину мегафона на яндекс. Робот яндекса анализирует robot.txt и sitemap.xml и индексирует всё что там разрешено... Почему то сайт майксрософта яндекс не залез, не проиндексировал, значит там всё нормально настроенно!!!
Яндекс не коим боком не виноват. Виноват мегафон и только мегафон, который должен был корректным образом настроить robot.txt и .htaccess! А Яндекс просто следует алгоритму "всё что не запрещено - разрещено!"