Du könntest auch mal ein Kabel Modem anstatt der Fritzbox versuchen.
Ist halt nicht ganz billig (~200€) und Vodafone muss die Mac aktivieren das es eine Verbindung aufbauen kann.
Oder einen zweiten monatlich Kündbaren Tarif bei O2 abschließen und den mit Modem testen.
Alles eine Frage der €….