You also need to go into Threads to authenticate from their app. You need to go into Threads (Settings → Account → Website Permissions) and accept the Micro.blog Invitation.
Yes, that link wasn’t supposed to appear unless your account had been added to the Threads beta. I’ll fix that. If anyone needs Threads access, email help@micro.blog with both your Micro.blog username and your Threads username.