I think I have the same issue. Every app I try to download from the store takes forever to download. With time, I get the app installed: but could take 5 minutes to get a 5 MB file. And I have a 6 Mb/s connection. Any Ideas?