Es gibt einen Workaround der bei mir immer funktioniert:

Internetkabel an der Box abmachen -> Box restarten -> warten bis WLAN aktiv -> IP Telefon anmelden (sollte nun gehen) -> Kabel wieder...