Сначала проблемы со связью начались у Мегафона.
Позже о проблемах сообщили Билайн и Yota.
Пруф: https://ria.ru/society/20170519/1494649659.html
P.S. Надеюсь, скоро все операторы будут работать в штатном режиме, а за период сбоев ни у кого не случилось ничего страшного из-за отсутствия связи.