Boas
Se tiveres algum conversor USB/Serie tipo ftdi232 o mais fácil é tentares nao meter o arduino para ja ao "barulho" e tentares fazer as operações básicas no modem com o pc(ligar, desligar chamada, enviar sms ...)
Para tal basta ligares o teu modem com este conversor USB e ligares no teu PC diretamente.
Depois podes usar isto:
Download AT Command Tester | M2MSupport.net para enviares comandos AT diretamente para a porta serie que o teu conversor "ganhou" no windows ou no linux,mac ...
Podes também usar o putty, terraterm, gtk-term ou outro qualquer cliente de hiperterminal para fazeres essa operação.
Quando tiveres a realizar as operações básicas com o modem ai podes ligar ao arduino e tentar repetir os mesmos.
Nota que a fonte deve conseguir fornecer alguma currente pois o modem quando em transmissão ou receção faz pedidos de currente que se nao tiver disponivel pode resetar o modem.