Sorry if you already did, but change your password if you haven't already (and probably best to add a security token too).

If you log onto the Mogstation you'll be able to see a list of all characters on all worlds. Often people with compromised accounts find new characters with strange names they didn't create

Mogstation: https://secure.square-enix.com/accou...est=mogstation