How exactly have you setup your midi messages? What message is doing what?
From my perspective you need PC messages to select a song and messages to start playback. And they need to arrive in the correct order. If you first start playback and then send the PC to switch to a song, that will be ignored as playback is already running. You need to select a song before playback starts and then send the command to start playback.