That sounds more like a software problem (the slow start up) or a local network problem. Do you have a router with some costimizations done to security and access? Are you running any software firewalls?
Yes, I do; however, I can bypass all that and connect it straight to the cable modem and I would still experience the same upload issue. I have tried disabled MS built-in firewall and upload speed is not improved.