This is the case and solution to my server a SQL Server 2008R2 installation.
Cause of pain, the job agent history log was let unlimited, none of the history ticks...