Frebesia-DN

It's been a while since i've last played and my names have been reset on all of my characters to random numbers and letters. Is there a way to fix this? maybe a name change that was never recieved? should i get max level and buy a name change at the trade broker?? or should i just restart my characters? x.x any help would be nice