I don't know what could have caused these all to be removed ... there isn't a feature in Zen Cart to remove them ...

Do you still have the Option Name(s) and Option Value(s) for these Attributes in the Option Name Manager and Option Value Manager?