thank you for report. This is very weird. Can you confirm that after restart are all icons renamed to “Magic Dosbox”?
Please what is your device for, which android version you have and which launcher do you use(do you use custom launcher?). Problems like this may be related to launcher bugs. Maybe your launcher requires to store some additional information.