Wait, what? Unless I'm understanding this wrong, it would seem the "resume" issue still isn't fixed if it just finishes the last song being played (good) but then the next track is the last track on the device (bad)?
Well, the resuming of the track that I shut the car off with will start up again. So, for example, since I just walked in the door from work, the last track that was playing was "Survival" by Muse. When I go back to my car and leave in about 30 minutes, it will continue that track. All 45 seconds or so left. If I don't touch any buttons, the very next track it will play will be the last track alphabetically, which in this case would be "9-5er's Anthem" by Aesop Rock. So, to your question, that's exactly what it's doing.
On another note, I tried hitting "Repeat" on the resuming track and it still went to "9-5er's Anthem" when the resumed track finished.