Камера DCS-930L нет возможности соединиться с ней через mydlink.com.
Внутри локальной сети все видится нормально, ранее камера была подключена через другого провайдера (стрим), через mydlink.com работала нормально.
Теперь подключена через "мегафон", думаю проблема в этом, т.к. он выдает "серые" ip. Фотографии шлет на почту исправно, а подключиться к ней через mydlink.com невозможно, появляется ошибка "проверьте скорость соединения" и т.д., хотя скорость достаточная (проверено).
Кто может, что посоветовать?

Серые ip тут не при чем. Смотрите в сторону блокировок и интернет соединения.

Блокировок нет, с интернетом камера соединяется без проблем, шлет письма на почту.
mydlink.com тоже ощущает присутствие камеры в инете - очень долго пытается с ней соединиться, а если камеру отключить, mydlink.com выдает сообщение типа камера не найдена, очень быстро.

Настройки роутера не менялись при смене провайдера, а связь раньше была!

Так никто ничего не посоветует?

Обновите прошивку до последней версии, сбросьте ее в заводские настройки и зарегистрируйте заново с помощью Setup Wizard последней версии.