Hi, I'm John!
A new PC can trigger extra security checks, so this is expected, but the verification should still work. Microsoft temporarily blocks further attempts to protect the account.
The only option for now is to wait for the full 24 to 48 hours for the lockout to clear completely.
Try not to attempt signing in during this time, as doing so will reset the waiting period back to zero. Once the time has fully passed, you should be able to sign in again without needing to reset your password.
Let me know how it goes after waiting for full 24 or 48 hours. I'm here to help you further.
Regards,
John J.D.
Disclaimer: Microsoft Q&A is public, and we can only provide information. It is beyond our capability to assist directly with the account or login-related issues.