It's not illegal because it works on most systems, yours happens to be one of the few exceptions obviously.

I've been running LimeWire for years and never had any connection problems which makes it the harder to tell why some people cannot connect.