Okay... Gave the shield some more power (regulated 5V / 2A). Still the same error. Back to the drawing board.
I am pretty sure it has something to do with the module returning some sort of strange value when it receives a "ring" message from the telecom company. Everything else seems to work fine (more power or not).