I'm also having the same problem but mine isn't random it hasn't saved a recent app for the last 5 months, and it's very frustrating not being able to find any solution. No matter what suggestions I have followed, even resetting my phone didn't help.