Jetzt hat es endlich geklappt.:p
Es lag letztendlich doch an Ubuntu. Mit der Version 8.04, welches ich als VM laufen ließ, war die neue Firmware innerhalb von 15 s fertig und es gab keine Probleme.
Was eigenartig war, als die angeblich neue Firmware auf den Speedport geladen wurde. Hochgeladen...