EDIT to previous post:
You do not lose versioning when rebuilding the backup as all files are retained on IDrive's servers and reappear when 'backed-up' again. As MLB explains this method circumvents the long backup times that would arise if files were actually re-uploaded.
I would still rather have the Archive Cleanup fixed though.