The "Display name" is stored at the Voicemail server. It will archive your previously entered display name each time you "clear data" or reinstalling the visual voicemail app.
This problem can be related to the faulty hardware in the certain EVO devices. Factory reset and format the SD Card will NOT solve the problem other than replacing it with another device. I just blame HTC for using some cheap parts in the device.