Few other ideas:
- Maybe someone has clicked on the "Lost Password?" link and typed you username/email and you got this message
- Sometimes domain registrars force users to change their passwords and send the messages like yours
Check the link inside the message, it is from register.com? As...