Comment 3 for bug 730070

That sounds to me like it might be a separate bug. The kind of pathfinding deadlocks mentioned in the original description should resolve themselves after a few seconds if there is enough space. If you still have a savegame/replay that exhibits the problem you saw, could you perhaps open a new bug report and attach it?