Reported by Zamolxis : http://vcmi.antypika.aplus.pl/forum/viewtopic.php?p=2465#2465
Garrisoning, ungarrisoning, or switching between visiting & garrisoned hero causes all other heroes on the Adventure Map to loose their preset paths.
Always reproducible in 0.71 & 0.71b
Fixed in r953