Sounds like you used your web browser to log into the web site or Mog Station, but either not using that laptop to do so before or after having the OS reset or web browser's cookies deleted.
That will almost always trigger the Password Reset dialog, as the websites look for that cookie placed on the computer/web browser used when the account was created.
Just look in your email box associated with your FF14 account, as Enkidoh explains above.