Comment 1 for bug 726139

I see the same thing here. Actually a quicker way to reproduce it is to open HQ, then build military building and watch the number of soldiers remain the same as they leave.

I guess the reason is that the values are not updated often enough to reflect the recent change. I'm sure there was another bugreport mentioning something similar (bug 580073?).