Решал я её очень просто:
"Уважаемые господа, в силу исторически сложившихся обстоятельств, которые возникли не разовым образом, а имеют место периодически, Ваши претензии на недоступность ресурсов, размещённых в Мастерхосте не принимаются. Пинайте Мастерхост, чтобы восстановил себе нормальный роутинг. Копии распечаток tracert, сделанных из _разных_ точек сети, на которых видно, что облом происходит именно у мастерхоста или кого-то из их аплинков высылаются по дополнительному запросу".
И Вы знаете, помогло. Больше меня проблемами мастерхоста не беспокоили.

Жаль, что проблемы сейчас нет. Жаль. Я бы с удовольствием восстановил истинную картину.