I know the Pandora app will sometimes delete playing history between times when I have it active. I have always assumed this was because of some memory early-warning system.