That's definitely extremely bad news & evidence your isp is filtering. The 'no search results' was so obvious ... but I had to verify it. Do you have alternate isp options? If yes, threaten your isp with the option of changing unless they stop p2p filtering you or else you'll change isp as will a large group of your friends.

Just in case they're only filtering LW, you could try FrostWire or better for this experiment, try Bearshare Lite: http://www.filehippo.com/download_bearshare_lite/

If the same problem then you know definitely they're filtering at full strength against p2p.