What's your modem/router brand & model? If your router supports UPnP, try enabling it & checking it within LW's tools > options > advanced > firewall config.
Really, if the firewall icon isn't showing I'd have thought you'd have no prob with direct connect. Tools > options > bug reports > view example. Scroll down to 'recieved incoming this session'... is it true or false?