Hi, I was able to get back into my hotmail. It was more my memory that failed me!
When I received the email from hotmail confirming the information (recent email, addresses, folders, etc) I provided to them was correct, I received an email to change my password. That new password was the one I used to get back into my account. When you went through the two step verification, it would've asked you to create a password. You need to use that new password to access it! Once you enter the password, it'll ask you whether you're going through the process of the two step and there will be a few questions and once you've answered them, you should be able to access your account.