I actually had that issue once. The encumberance bar showed everything was ok but the character state was "Encumbered". Dropping and picking up an item solved the issue. So I assume it is related to the calculation/applying state trigger of encumberance. Maybe you aquired or lost items in an unusual way so the trigger for the state to apply or remove it was not fired. That is likely a bug.