1. It's a chore to even do it
2. Consumer landlines are generally very asymetric. I have an ADSL line providing 1.1 MB/s (no typo) down, but 75kB/s up. I have 32GB of music on this machine (in lossy encodings). It would take me 3 weeks and 4 days uninterrupted to push that to "the cloud". Not only would make my internet connection completely unusable in the meantime (I don't have a QoS router), 3 weeks before I can truly use the service is hardly seamless.
because for most users dropbox does not require uploading tens of gigabytes (blocking) before you can start enjoying it.
Now, you could prioritize what albums get uploaded but then you're back to curating your music (picking which songs get priority) and most people don't want to do that. If any of these companies are able to do a music service without needing to upload files then they win.
With that said you've actually done it and I haven't. But it seems like the type of thing that shouldn't be too hard. I suspect Apple will nail it with iTunes support.
One click and a few weeks worth of waiting while the client uploads your complete music collection.
I'd think that Apple could just have the same button in iTunes.