hast du wirklich beide APN's eingerichtet?
Einer für Internet und einer für MMS. Wichtig ist vor allem der "APN type:"
Wenn ja dann probier noch one gegen orange zu tauschen.
web.one.at
mms.one.at
http://mmsc.one.at/mms/wapenc
Oder wenn du Orange verwenden willst dann
orange.web
orange.mms
http://mmsc.orange.at/mms/wapenc
Alles andere bleibt gleich