Some additional information:
I have managed the MEGA ADK to connect to the modem by enabling the GSM library debug mode. When debug is enabled it works sometimes, but very unreliable. Most of the time it just hangs in the middle of a sequence of AT commands.
/Magnus