When the unit is turned on or rebooted, it never goes back to where it left off in a song or playlist.

There is a chance that it's just a coincidence, and that the problem you're having is unrelated to the software upgrade. There are known issues with this sort of thing here and here. Check to see if it's either of those things.