I'm going to uninstall Whatsapp and check again.
Just to clear things up a bit, it pushes the messages up to ~6min after I leave the app.
Seems like the problem could be in the phone itself... :'(
Any more info would be very much appreciated. Thanks for all the help so far.