Sudden thought that might apply....since it remembers the album artwork and has that repeat function for previously played songs could the issue be related to that? The longer it plays, the more songs it has to remember to be able to scroll back so it increases the memory required until device limit is reached. It would also explain why clearing the cache will help temporarily. You are forcing it to purge the backlog of already played songs.
... View more