Ugh I hate this issue. Literally just ran:

sudo ntpdate time.windows.com

Because my WSL VM drifted apparently 29000 seconds into the past for...reasons... causing the az cli login to fail. With an ugly traceback, of course.