Are you sure there's no other firewall? You're not using a router as well as the modem? Is there any firewall provided by Starhub (some ISPs do include a firewall with their service)?
Seeing that firewall icon doesn't necessarily mean that you won't be able to connect. If it's a connection issue with Starhub, there's not much we can do except advise you to change ports or call Starhub & find out whether they're blocking p2p.

If you like, you could try reinstalling LW. Or try the Beta version of LW. There's no guarantee that it'll fix things, but give it a try if you like. If you do reinstall/install a new version, delete your preferences folder. See point 3 below (also point 2 if you've used older versions of LW in the past). After that, you'll have to go back through LW's options & reset everything to the way you like it.
Fixes for LimeWire

Can you use any other p2p apps successfully?