Units consume a certain amount of supplies, and require deliveries of items to restore supplies. When they've run out of supplies, they start suffering damage.
The root problem, I believe, is that for some reason the items aren't getting delivered.