I've just tried with the GSM Tool Test Modem and the modem seems to be the issue. This is what I get:
Starting modem test...ERROR, no modem answer.
Checking IMEI...Modem's IMEI: 0
Resetting modem...Modem is functoning properly
Is there any configuration (whatever) that I'm missing?