I've been having the same issue recently. I'm using Pandora on an LG X charge. Anything selected from recently played will disappear and replace itself with whatever was previously on recently played. I tried uninstalling and reinstalling the app and still have the issue.
... View more