Did you enable UPnP in your router? This is often necessary.