Those files like eastm.dat is a text file that just contains a list of male names for the eastern cultures.
Are you sure the file was present? (eastm.dat notfouD=not found?)
Because if it wasn't, it looks like a normal error message (from a programming point of view), and the reason his name is that forever is that it is saved to the characters save folder. name.VIL if I'm not mistaken, thus even if the file was redownloaded, it wont fix the save files for your char.
Perhaps others can correct my limit info or give more insights.