Apple Pay Verification Failure

I'm receving a "Verification Failed: An unknown error occured" when attempting to add a credit card to my Watch 2.0 watch via the Apple Watch iOS app. I have two-step verification enabled for my account, so I tried to create an app specific password. Using the app specific password produced the same error.