Hi Daniel,
hast Du zufällig ECO-Dect in der FritzBox aktiviert? … Das führt oft dazu, dass das ewig dauert, da dazu ja die DECT-Basis (also die FritzBox) die ständig sendende DECT-Basis deaktiviert. Allerdings bedeutet das auch, dass im Falle eines Rufes die Verbindung zu den, inzwischen vor sich hin schlummernden, DECT-Telefonen erst wieder aufgebaut werden muss.
Ich würde erstmal testweise ggf. ECO-DECT deaktivieren. Wenn das hilft, kannst Du Dich dann entscheiden zwischen „vernünftiger“ Rufgeschwindigkeit … oder weniger „böser“ DECT-Funkerei 
Gruß Dauerbesetzt