Try to delete assigmnet of material variant with KMAT BOM, it may help.
My assumption was once material is archived & deleted , it wil no longer available in variant matching, please check again weather your material is correctkly archived and deleted.
Thanks
Ritesh