Whilst I don't know your connection speed, assuming that is fine this must be to do with the MS server in your area or your ISP is having routing issues or some such. I say this because the store app itself shows no noticeable speed decrease for me, so the issue must lie somewhere else in the chain. Hope that helps your troubleshooting.