Is this on a browser where you’ve never previously logged in to the Web Vault? Could you post some screenshots?
As soon as you submit the master password, you should see the following screen:
If you’re seeing something different, then the issue may not be related to New Device Verification.