Originally Posted by Lord of the Rings

Did you add FrostWire to your firewall exceptions? Try changing the connection or listening port FW is using in FW's options -> advanced -> Firewall settings.