We are encountering the same problem. Sometimes the update doesn't work and devices never ask for updates. Minutes later we send the exact same push message, devices ask for updates and download them.