Earlier quoted context omitted.
Fritzbox is a shit show. Their router is not yours (no access to the OS). Their router only works with their DECT telephone (ask me how i found out). Fritz is the Microsoft of internet access in Germany.
The DECT limitation is not true. I have it paired with a Gigaset.
Pairing works. No Contacts or phone log though.