MInecraft password problem?

So i haven't played minecraft in about 2 months… And since i have HORRIBLE memory i forgot my password… According to Mojang i recently changed the password, but when i click the second link in my email(the one that you press after 24 hours) it said that another email had already been sent… But I'm sure that there definitely wasn't any mail even in my spam or junk folders. (does getting minecraft over a gift code have anything to do with this?)