There seem to be issues with the Cable Fritzbox described in this thread:
The linked post is the direct fix for it (more a work-around).