Weak or unstable signal? This is not the case and the issue should be forwarded to your developers. Apple push notifications should be working without the app to be open and running. This is an absolute must.
I had exactly the same issue. After hours i came to the solution.
Clear history and try again… 😉
