I'm having this exact same problem on 2 of my 4 sql servers. 2000 with SP4. Jobs run fine but no history is being captured. msdb jobhistory table...