Originally Posted by JDR13 
Why do I keep getting encumbered even though I'm not over my maximum weight capacity?
Are you becoming encumbered and then dropping/eating/using an item to lower the weight but remaining encumbered even when the new weight total is below the encumberance threshold? If so, you will have to shift an item in inventory and it will fix it - this is a bug that I don't believe was ever addressed with patches.