I have the same problem. It can show up randomly but if I choose next in the playlist it will happen then. If I double-click the selected song it will resume. I use ALSA and have used both HW and PCM with no change between them.
I use Linux Mint Mate.