I had this happen to "A Robe (blessed)" when moving it between my backpack, secured containers, and back again, but the "(blessed)" kept re-appearing and disappearing. Maybe it's a blessed death robe that is also newbie blessed, or something strange like that, so it may not be relevant to your sandals, except that you might try moving them around a bit between your backpack and containers and see if the tag re-appears.