Эта беда происходит из-за переполнения. На численность стека в игре отведено 2 байта, поэтому максимально возможное число существ в одном стеке не должно быть больше 32767 (если старший бит - это знак) или 65535. При добавлении туда еще существ происходит переполнение и переход через 0 - тогда числа становятся отрицательными. Я (и другие тоже) когда-то объяснял подробно в какой-то теме. То же может произойти и с опытом, и с ресурсами, если играть очень долго на одной карте и слишком прокачать героя или накопить ресурсов.
Кстати, а что за карта? И в какой версии игры у вас 80 тыс. личей? Скорее всего, это WoG: там есть дополнительные возможности ускоренно собирать армии.