I've noticed this problem in the past, it also happens (to me) when i've lost a battle and brought back my prisoners. You can't take em out the line up to re-train for a while, either merge them with another army (they'll merge their regiments together) or possibly disbanding a couple troops might solve it. Something similar to that fixes it.