Disable Eco-DECT mode on the FRITZ!Box to solve this issue.