Seems like you don't heal "Starvation" while sleeping (logged out in a bed) but recover it when logged out without bed. Weird, huh?
EDIT: Healing rate for starvation (when you have sufficient energy to keep healing it and stay online) seems to be as high as 20 points in an hour.
Travel Weariness has wrong value for amount of maximum weariness gained from point of WILL. Note to self to survey all my characters for their maximum weariness and WILL.