Sometimes a unit with reduced strength (after a battle or moving), that is in a region with an unbesieged and supplied structure, doesn't recover its strength after some turns as it is expected.
This has happened to me for example after taking Fort Duquesne, with my army inside the fort the whole winter and the strength levels remaining reduced.