Hi Emil,
We've had instances of this in the past for Android notifications but they should have been addressed in the latest builds of Campaign. Can you confirm your build version is at least at 9032 or above?
If it is, please submit a ticket to Campaign Support with as much detail as you can as we might be hitting a regression issue.
Thanks,
Craig