Thanks, davidfor, but I've already done a factory reset several times and the problem keeps coming back, so I'm guessing there's something that keeps corrupting the database?
I tried logging out and resetting as you suggested, and it DID restore the ability to delete books from the Kobo, so... *crosses fingers*
Thanks for helping!