What do the symbols on the Fatigue gauge mean?
Solution 1:
It seems the exclamation mark appears if you have been starving for a long amount of time. It means your stamina will drop faster than normal.
The red part of the meter represents a reduced maximum, it has the same cause but appears later and slowly grows.
Eating doesn't immediately fix this. Eating and then sleeping cures it.