Hmmm, 7390 fritzbox router? If so can I trouble you for your static routing (if any) and do you have unotelly DNS setup in your apple TV?

No static routing needed so far. I have the Fritzbox 7390 and have Unotelly DNS set up on the Apple TV and other appliances that use it (Including Mac, Amazon Fire TV etc).

Only thing that is non-standard on my Fritzbox is that I use Opendns for my router appointed DNS servers, because I had some problems with the Snap DNS servers not answering from time to time. Opendns does not do any Geo-unblocking so that shouldn't really have anything to say for my setup.