The number of CDs in the database is not an issue. I have about 1900 CDs and OrangeCD's performance is excellent.
I had the same problem as you once, but it was Norton Antivirus that was causing the problem. There are posts in the forum which explain how to correct this.
Regards