Okay, I was under the impression that it worked like so:
Spend 8 hours leveling on a job, and you hit fatigue, if you keep going EXP will slowly dwindle down to nothing over the next 7 hours. Then a week from when you first started EXPing on that particular job, it resets and you have the 8 full hours again.
Here's what happened with me: Spent 8+ hours leveling a job, hit fatigue, stopped messing around on it, went to other jobs and such, didn't mess around on it again til at least a week after I had first started messing around on it and fatigue was indeed gone.. But then after like 8-10 leves (couple hours at absolute max) it was back already.. So what the hell?