Right-click on an empty place of the Desktop, and choose Properties --> Archives tab --> uncheck "Archive Desktop".
Standard it is checked, and 3 generations of archives are kept.
Could it be that you are are running out of free space for a new archive that is larger in size than the one about to be replaced?