Ich habe eher zufällig ein Update für dieses Problem gefunden.
Es wurde direkt von Vodafone rausgegeben und behebt die "harte" Verlinkung von APN und Browser.
Schön, dass die Kundenbetreuung bei Vodafone sowas nicht selbst weiß und in jeder Antwort behauptet, dass es diese Sperre nicht geben würde - habe da nämlich einige Mails mit denen ausgetauscht...