The funny thing is that I've already heard from people having set up port forwarding on their router - and at the same time the router detected a security risk on the forwarded port (too much incoming UDP packets) and blocked traffic on this port automatically - even though it has been manually forwarded.
That was the thought behind my advice to check the security logs.