It is possible that if you have some anti-spam software running, it may have intercepted the new password email. This is normally the case with Gmail, Hotmail etc. accounts and you should check your junk/spam email folder.

Adding all allhires.com addresses to your list of safe senders and contacts should prevent the problem occurring again.