The rested bonus is a percentage not a fixed amount, so if you level a low level job it will get burned quickly.