When this happens to my players...
I just boot and push the next track button relentlessly during boot up.
The player always skips to the next track before getting caught.

This has always worked for me... but your results may vary.