o2 Alice zu Unitymedia Call geht nicht

ich hab vor einigen Wochen eine neue Wohnung bezogen und mir dem 
Internet + Telefon Anbieter über o2 wohl ein Ei gelegt.
Bei bestimmten Anbietern wie Unitymedia (Ex-KabelBW) komm ich nicht 
durch und erhalte immer die Meldung dass "der Angerufene zur Zeit leider 
nicht erreichbar sei, ich solle es doch später nochmal probieren".

Hab in der Fritzbox alles mögliche mal probiert, ohne Erfolg.
Und der Support von AVM meldet sich auch nimmer ;-)

Jemand ne Idee?
(oder hilft nur Wechsel zur Telekom und Co)