When you are getting loaded with items which lowers your stamina and then throw them and lose the weight, stamina seems to be buggy and not recover as it should be.
For example: If i have backpack full of items and can't run, then throw all items out, I still can't run until I relog or switch backpacks, so the stamina will refresh.