&gt;I am at a tiny German ISP, got a new contract one year ago, and have a publicly routable IP.<p>You have <i>one</i> IP, not one per computer.  Thus your router becomes a NAT for the devices you have internally.