I had the same problem and connected my Nook to my computer and deleted all the books that were still showing, even though they had been returned, and this solved it for me. I don't know why, but perhaps they were still using the minimal storage space which is all that available due to the Barnes and Noble content using so much.