I was playing with my control panel and noticed that my local area network connection has a "repiar" button. Even though it said that my connection was working properly I clicked the button.

Hey presto, after a re-boot everything was working - including, this time, Limewire!

Well, you learn something new every day...