I believe that no matter what your ISP says they are filtering or blocking P2P software. Have you tried any other P2P software.
The Link below will take you to the BearShare Lite web page the last time I tested it, it did not contain any spyware see if you can get it to connect.
http://www.bearshare.com/lite/