Kurz notiert, meine Fritzbox funktioniert wieder. Geholfen hat nach dem Downgrade auf Fritz OS6.63 ein rücksetzen auf die Werkseinstellungen.

Zudem gibt seit ein paar Tagen mit Version 8.65 ein neues Update für die Fritzbox 6490 Cabel, welches auch bei Vodafone Kabel funktioniert.