Right now character claiming doesn’t handle renames or server moves, i.e., you have to reclaim the character. This is on my list of things to improve (to migrate information to the new character from the old), but for now you have to reclaim it on the Lodestone.
If you tend to rename a fair bit, consider changing your Free Company’s roster management from Automatic to Manual.