Who is the email provider?  I would suggest trying to access the email account from a computer via a web browser instead of the phone.  When you get to the 2-step verification place it should ask if you want to use a different method of verification.