Ah damn, it's a glitch in my random map generation algorithm. I did remember it should normally check any generated map for a path between the starting point and the exit, and discard the map if it's invalid. Normally this was tried 10 times before failing, but the generator was good enough that I never witnessed three failing tries in a row, so the 10 times was normally perfectly fine.
Sorry :-)