under sql agent - properties - history there is also a setting for limit size of job history log. This defaults to 1000 so if you have a lot of jobs, or jobs that run frequently this soon fills, so increase that value.