Autoload skips over already played songs. That's intentional. Clear the DONE marker on the History tab or disable the DONE marker in Settings.
I have spent the weekend getting rid of a 3rd party library that I suspect causes these issues. This library is responsible for showing the mini player and the lyrics view. I was reluctant to do this between feature releases as it involves quite a lot code changes but as this library caused quite a lot of trouble in the last half year, I think the step is necessary.
Implementation of the changes is done. Expect a release until the end of the week and let's keep fingers crossed that this does indeed fix the issues.