I actually managed to get rid of the brick wall by enabling UPnP, but it hasn't improved the connection.

Yeah, I've read that. Like I said, I was able to get a good speed out of Shareaza on Tiscali. I've only had this problem since I changed my router, which is why I suspect it's a problem with the settings of the router.

I looked through that too. That's where I got the idea to try UPnP.

Thanks for the suggestions though.