Прошлой зимой специально пытался раскурить этот вопрос.
Требуемые номера через +7-800 отвечали что-то в духе "номер не существует"
Знающие люди из оператора связи (и служба поддержки тоже) уверенно заясняли, что на 8-800 ни из-за границы, ни через IP-телефонию вы никакими силами не дозвонитесь.

ну, мне тогда не удалось - не буду утверждать, что это общее правило.
К тому же, прошло полтора года - могло что-то измениться

да, это понятно. Ясен пень, что там какая-то обвязка, и если задаться целью, её можно настроить по-людски. Но не все заморачиваются. В моём случае это была Кукуруза, которая то ли банк, то ли какая-то финансовая неведома зверушка.
Да, и звонить я пытался из Болгарии - не с Кипра