У Вас есть потрясающая возможность снять на Mikrotik PCAP-дамп трафика с телефона, и выявить все причины происходящих проблем.
Предположу, что на Mikrotik может залипать NAT-трансляция: старая трансляция висит и мешает новой работать. Как вариант найти старую прибить. Искать по порту (5060 или какой там у Вас) или по IP-адресу облачной АТС.
У меня было правило: если на Mikrotik не работает нормально SIP, нужно включить/выключить на нем SIP ALG. В подавляющем большинстве случаев помогало.