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!