Huge thanks to Patrick at @AppleSupport for getting my two factor authentication sorted out. Now to unlock my mac from my watch!