I didn't even get the email from evernote regarding the password reset.

Luckily, I had the evernote app sign me out and asking me to login again (which didn't work with my old password). I had to login through the website and it prompted me to change my password (no link on why) and then it worked with the new password.

I searched through my email trying to see if any email got eaten by the spam folder, but none, "No emails".