One workaround for this scenario is to use yourGoogle Voicephone number to receive your verification code with.
The lesson here is, be careful when setting up two-step authentication using your Google Voice number.
Most services require test messages to be sent to and from the phone number you’re adding.