I had this problem, but I found out that I was using Napigator incorrectly.
You must run Standalone, not Napigator. Then once the program opens up, you double click on a server, usually musiccity. Napster will then pop up and you can search as though you were using Napster's servers.