Have you got any P2P programs running at start up such as Limewire, Bearshare, WinMX, Kazaa etc? These could be uploading files and hence slowing down your upload speed.
Also, have you ran anti-virus and spyware checks too? Your computer may be getting used to send masses of spam or viruses around web.
Best just to check the obvious things first.