You only need one software firewall. Choose one & disable the other firewalls. More than one usually results in them clashing with each other & results in less security & other buggy behaviour. Make sure LW is listed as an exception in the firewall rules. Usually you will see your firewall icon at bottom right of window & can right-click it to open it & then select exceptions.
Telstra do not block p2p sharing.
It's my guess you need a replacement gnutella.net file. Check through options here:
If LW 4 Will Not Connect (click on the blue link). For LW 4, the gnutella.net file occasionally needs replacing.