Anyone have any idea?
Did you accidentally change the password? Maybe they made your Square Enix Account password your FFXI password now. Maybe someone guessed your password and stole your account!
If all else fails, is there not a way to recover/reset your password? Probably best to change it up every now and then anyway.