Does that make more than one reference?
No, just one.

I have deleted some songs (below 7400 now which is how many i had when shuffling the entire player worked) and it is still not remembering the place. I "forgets" on restart if there are more than two albums (50 songs or so).
Oh, that's definitely not normal. Looks like whatever's wrong, it isn't the remembered running order problem.

Peter