Thanks nanofever.
After installing and reading the FAQ, it seems that htthost only works for SOCK4 connections where Kazaa only accepts SOCK5 under the proxy settings. I tried it to be sure and it just never connected.
This program will still come in very useful though
Anyone have any other suggestions?

Software, router settings, etc. are all good.