@Steve > When you uninstall the software, it doesn't remove your database or preference files. That's so if you reinstall again you'll have your songs in your collection, waiting for you.
I'm guessing you might have a corrupted database. Could you please follow the instructions in this help article to see if loading a blank database helps?