We have experienced similar issues, and it appears to be random. We have tested with WiFi on/off on the mobile device. We have to cancel the push, and re-send it from time to time if the timeout occurs.
I have noticed that it doesn’t always prompt on...