Muahaha, just an update for you guys since a breakthrough has come up in the past two days.
I did step one of the Fix For ISPs etc etc process, from the link that Birdy gave.

Although it was mainly for LW, it still worked for me by putting the number 6346 in the Listening Port box. Then I shut down FW, and then started it back up.

Took like 30 seconds for it to charge up the connection not once, but twice. I pressed the New - Audio option and voila! Tons of results flooded my screen and not ones that I had seen before.

If somehow it stops working, I'll let you guys know. So far it looks like I'll have to enter this number everytime I want to use FW but that beats having 3 results for common searches.

Thanks for the helpful links
~Nicolette