Bug or feature? I still suspect the ‘DNS rebinding’-protection of your Fritz!Box might be causing this.
But we already discussed that extensively here. Did you ever tried the rebind-test that I put up especially for you (as in: your specific situation) in that article? I can’t remember… Bit it is still there, should you want to give it a go.