If its still on Lodestone, then it still exists. Characters are in no way stored on the players PC. He likely selected the wrong server or something, as that is the only way to not have a character appear if it exists.