Ok, here’s an update: I managed to get the shield to send an SMS using the hardware UART, using the example from the wiki.
However, when I hooked up the logic analyzer again, I noticed that the Arduino can send commands (and they work because the SMS is actually sent), but never receives any responses from the shield on pin 0.