Defender 2FA lost device

The lost device option in 2 Factor Authentication is not working. When the link is clicked it says 'Your token is invalid', and nothing happens.