It should play next, do they have other songs they requested on the list? Because lets say you make a playlist with like 20 songs that you add, then the viewer adds a song, it should play that song next, regardless of position. But if you are trying to add a song to play next to your 20 songs, it won't play that next since you have other songs waiting to be played. Therefore they might have songs already requested, so it needs to play those first before it plays the newly requested one.
Hope that makes sense. If you still have problems, let me know. I will do some testing of my own to see if I can get the problem you are having. Make sure you are on the latest update and running the bot as admin.