Found one way to still trigger the old incorrect track bug when restoring a bookmark. Here is the sequence that occured:
1. Saved playlist as bookmark 1 in car (336 songs, shuffle mode on)
2. Then chose a single CD, unshuffled, and played it.
3. Player powered down
4. Player restarted, resumed the CD.
5. Playback paused, switched to radio
6. Arrived home, powered down in radio and removed unit.
7. Plugged into AC, unit booted to MP3 mode, paused on the same song.
8. Selected a different CD, repeat on.
9. Player powered down after about 4 loops on the CD
10. Player restarted in car, radio mode started
11. Switched to MP3, loaded bookmark 1.
Screen showed the info from the last played track, but updated the bottom line to show the 336 tracks in shuffle mode. Not sure what events out of the above are needed, that is what occured to cause it.