After repeated submissions and minor changes they accepted the new version. I simply added a warning showing a progress bar as the store loads but I really don't think this was the solution. I simply believe there was a problem with their test devices.