In my case, I don’t have the Backup module installed, as I have another backup option I use.
I followed the advice in these instructions and it showed, initially, that I did have a bunch of stale locks. I then did the first step in the recovery, removing the same files as mentioned by @GG_jr above. Following that, the verification worked perfectly, with no errors. So, in the end, no re-build was necessary.
Cheers.