This can be due to the limited size of job history.

once go to the Object Explorer -> SQL Server Agent -> Right click on properties -> History

There you can find...