keybase rekey warning, cannot rekey

This issue appears to be reoccurring on a new device -
keybase/client#7629

I installed keybase on a new laptop and the app is prompting me to turn on another device or enter a paper key.
Neither of which appear to resolve the issue.

I get this from the command line -

keybase rekey status
TLFs need rekeying:
private/soulware

Devices that can rekey:
backup	<redacted>
desktop	macbook_q
mobile	iphone

Running keybase rekey paper has no effect. I can enter the paper key but the issue persists.

Assuming logs will help so here you go -

keybase log send

------------
Success! Your log ID is:

  c1439726bf1dc5c596b4921c

Here's a URL to submit new bug reports containing this ID:

  https://github.com/keybase/client/issues/new?body=[write%20something%20useful%20and%20descriptive%20here]%0A%0Amy%20log%20id:%20c1439726bf1dc5c596b4921c

Thanks!
------------

Start by reproducing the keybase rekey status and keybase rekey paper commands on a new device, using the reported private/soulware TLF and log ID as context. Inspect the rekey flow and logs to determine why the paper key has no effect; done means the TLF is rekeyed and no longer appears in status.