Ok, so I'm recovering my 50mb profile, and its only done a bit over half the full bar. And I have been recovering for about an hour and 10mins. But if I download something on the computer 50mb would only take a couple mins.
Your computer has a much better connection. When you use the xbox connection you are transfering the internet over to your xbox. This is what I think might be the problem because I know it works the same way with my computer and iphone when using wifi.