It's now fixed.
My connection speed was normal, and my download speed were slow and today I lost connectivity to my internet. I rang them up and they totally gave me the wrong information so I took a look on Nthell forums and they said that the lines are influctuating alot of power and bandwidth to the main service/supply or something like that.
And a few minutes ago, they said it was fixed. I put WinMX back on and started searching and presto, the files were downloading at 35/40kb per second
Thanks for all the help, much appreciated..