Song history Gone

Allot of songs I used to play are gone and starting over at 1 minute. Songs that I've had over 100 minutes played are saying “track not found”. Seriously thinking about getting rid of this app