take the router out of the equation. test your upload speed from a machine connected directly to your gateway device (cable modem in your case, correct?).
if the problem persists without the router, call your ISP, and ask them why it's so bad.
you can use
http://www.dslreports.com/stest to measure your bandwidth and compare that to your service's advertised speed.