It's also possible that different kinds of material produces different results. Maybe my hacked worst-case-scenario test was too hard for it.

Try doing the whole album and see if all transitions work?