Thanks Phil, your video helped me reproduce the issue on my end. It seems to be caused by the empty queue (not history like I wrote in my mail). Whenever I clear the queue and then restart the app, this issue pops up. When the queue is not empty while the app is started, everything works fine.
With this info, I will surely be able to find a fix which should be released next week.