I had an online chat with an Amazon representative today and they told me that the verification could not be turned off, despite the verification email clearly implying that this was the case.
For me, the only email service that now works is Gmail. No doubt Amazon will remedy this before too long
