Видно же что идут ошибки при передаче и/или приеме - "SMS ReXV5", "Call eady". С ними и надо разбираться.
По первому видеву - из-за ошибок не получаем ответа на at+cpin? и модуль отправляется в перезагрузку командой at+cfun=1,1 После этого получаем ERROR на at+CSCB=1 и даже на at+cfun=1,1. О какой работе модуля при таком поведении можно говорить? Паузы - это на модуль пришла команда с испорченной AT вот он и не отвечает вообще, и проц отваливается по таймауту, начиная новый цикл.
Понятно что для инициализации этого глюкала и требуется 2-5 минут... Вобщем, с железом разбираться надо, или ждать маяков на АТмега644, там 2 аппаратных УАРТа
BTW в случае правильной работы железа все это занимает секунд 10, видео нужно?