I also had this problem. You can see the thread
here
It is only happening to books that I have on the sd card. The solution I found, as PeterT suggested is to use the Kobo plugin in Calibre to manage your Collections. It can also delete those collections that you can't delete (assuming that some of them are duplicate).
I now only let Calibre create my collections for me, less hassle that way.