Habe beim Versuch eine MMS zu versenden die Handynummer verschieden anzugeben probiert: mal mit 017x..., dann mal mit +4917x...; hat keinen Unterschied gemacht.
GPRS ist aktiviert, steht in der Mitte (und hat im menu ein Häkchen).
Seltsamer Weise habe ich nach einigen (der allesamt gescheiterten Versuche, siehe Fehlermeldung) eine MMS von blau.de zurückbekommen, ich könne nun MMS empfangen/versenden.
Leider geht das immer noch nicht, und ich weiß durch das viele Probieren auch nicht mehr, was bei dem Versuch, nach dem ich die Antwort bekam, anders war als jetzt.