Thanks for your detailled answer and for that hint, I will have a look at this.
Mhhh, maybe the issue is something about my double-NAT setup. I have a router from my ISP that I have to use and have my ASUS routers WAN port on it's LAN port.
So there is Internet -> Unsecure Crap Router...