There is another p2p program that doesn't have spyware it is called WinMx but it isn't very good. But you can install it and see if it gives you the same message if it does it means that there is a firewall somewhere. Your ISP might have started blocking p2p networks but since you say the test worked I doubt it. Any way give it a try the link below will take you there. If you could post back here and let us know the results.
http://www.winmx.com/download/