Mensch, ich werd verrückt! Hab seit einiger Zeit genau dasselbe Problem und war kurz vorm verzweifeln. Bin bei Base und muss somit auch die E-Plus Einstellungen verwenden. Ins Internet kam ich mit dem voreingestellten Eplus GPRS APN ohne Probleme, aber bei MMS hatte ich das gleiche Problem wie Du.
Schritt 1 habe ich mal ausgelassen, denn mit dem adb-Kram kannste mich jagen.
Bin gleich zu Schritt 2 übergegangen und habe mir den APN Manager aus dem Market installiert, wie Du es vorgeschlagen hast und habe E-Plus MMS aktiviert, et voilà! Es funzt nun einwandfrei!!
Ganz lieben Dank für Deine Hilfe!