I solved the issue. For anyone else that may see this in their travels, it was as simple as doing a reinitdb from the command line to reinitialize the database.
In my case the loss was not a big deal as I only had a few devices and they were not in the correct state, so it worked fine.
After the reinit, I can discover devices and they go directly to managed.