Есть одна интересная особенность, если из проблемного города вывести весь гарнизон, то перехода не будет. Многократно проверено. Не замечали?