I tested again today and the problem did not happen, the next song played while the app was in the background. What is probably happening is that when the Android system needs to free some memory it is killing the apps in the background and when the broadcast intent to play the next song is received the device is not set yet as the app is restarting. I will try running a more memory intensive app while the Mezzmo app is in the background to try and test this.