Thanks for these posts @OnlyHuman. I was having the same problem where Launchbox could no longer add my uninstalled Steam Games.
I had recently activated Steam Guard and added a child to my account. Clearly, one of those things broke the old API key. Revoking the old one and creating a new one made it start working again.
So, that's the solution if someone else has this problem!