^^^That's too low even for only a 6mbps connection. Try disabling any firewalls you have enabled. If that doesn't work, go grab a copy of Ubuntu and run an internet speed test off the live CD. That's just not right.
If you're behind a router, try unplugging it and then unplugging your modem. Wait 30 seconds then plug the modem back in. After another 60 seconds have passed, plug the router in and see what happens.
EDIT: But if you think about it, that's about 250kps you get. It'll work. With those speeds it would take about 47 minutes to upload an entire 700mb video. Uploading some freeware applications, pictures, smaller videos, documents, music, and other files wouldn't be a big issue.
BTW I do allow people to upload copyrighted material to my server if it's protected with a password. This ensures that any wandering passerby can't download the file/s.