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 the limited size of job history log size(in rows).

May be incrementing the value helps your requirement of retaining the job history.

This happens when the new job history is added the previous history will be deleted when the history exceeds the max limit specified.

-------------------------------------------------

Prakash