Configuring preferences and options in Outlook.com
Recovery timing varies, Ryan. Microsoft does not provide an exact timeframe, but responses usually arrive within 24 to 72 hours after a submission.
Since you are providing accurate information, including recent payments and previous passwords, there is a chance the system will verify your identity. Keep monitoring the contact email you provided, submit again only after the daily limit resets, and continue providing all details you can remember. This is the only supported way to regain access.