Hola @jazpiroz, no comprendes que esa respuesta última que nos muestras te esta diciendo que tu MEGA y el SIM no se estan comunicando. Lo dice claramente SIM doesn´t answer. No responde!!!
Tienes problemas de comunicación, sea GND, RX y TX utilizados.
Si eso mismo funcionaba con el UNO y ahora no lo hace con el MEGA tu problema tal vez sea el siguiente.
El MEGA tiene 4 puertos serie asi que no uses SoftwareSerial. y entonces si usas Serial1 por ejemplo debes decirle adecuadamente a la librería que usará HardwareSerie y que es Serial1.