I didn't see this answer mentioned but this is what worked for me:

• Click on user profile icon in top right corner
• Click "Account Settings"
• Go to "Authentication"
• Add your Github account as authentication
• Log out
• Log back in to Vercel using this github account

Then deployment works