When I enrolled 2 years ago, I attempted the online verification, and when it failed, a message came up that the IRS would mail a verification code to me. If they have changed their procedures since then, you will have to find a way to work within their new procedure.
