Try a higher port (eg 64049) like LOTR suggests in the link I gave, see if it makes a difference. Remember, if you change ports you'll also have to change the ports you've allowed within your software firewall!

If the test worked it means that LW's default port (6346) is not blocked. You've tried other p2p with no luck?