From the description, Carbonite shouldn't cause any problems - it's only reading from the Calibre library for backup, not doing a synchronise.
I wonder if you set up auto-import into the calibre Library, and have it pointing to some folder that contains most/all of your books. I think it's definitely worth checking the auto-import settings before trying to tidy the library.
Preferences/Adding book/Automatic adding
|