Total AI rewrite is on the list.
AI makes strange decisions sometimes. They have four main things that they do: form armies, and send scouts, and build trees, and generally expand. Within the actual AI they have decisions like move an army, make a new army, expand territory, build trees, etc. It's just random at the moment so there is a chance of an army not moving for several minutes.