Bearing just that one comment above in mind, what would you do to solve that part?

Personally I use process of elimination i.e. uninstall every security related tool and just make sure you have Windows Firewall on. Then uninstall Frostwire and Java. Then run CCleaner and clean everything, make sure you backup registry when it asks. then install only the newest java and frostwire and work from there. If the brick wall is gone, then slowly add the security software back, if not, then make sure Windows Firewall allows Frostwire. If it does then your router and/or FrostWire setup is to blame and that's what needs to be concentrated on.