Насколько я представляю себе "кухню" сегментирования Интернет, все
крупные игроки поддерживают у себя базы IP-адресов с
классификацией. И отдельно выделяют адреса VPN-серверов, как
потенциально опасные, с которых ведут потенциально нелегальный
доступ. Значит, и "Мыло" ведёт тоже. А у провайдера, скорее всего, есть площадки с VPS, откуда арендаторы продают VPN.
Попросите у провайдера статический IP из другого пула, не из того, с которого у вас адрес(а) сейчас. Может, повезёт и заработает. Можете даже, имея статический адрес, написать в поддержку Мыла и попросить сделать для вашего IP исключение.