Rekordbox taking 2 minutes to "remove from collection"

Hi everyone,

Sometimes I choose to remove a track or a few tracks from the collection and they are removed in a second, but more often than not Rekordbox will spend 1-2 minutes performing this action. I can't use Rekordbox during this time and a second window pops up displaying the following message: Removing tracks - Please wait

All my music is on an external HD, and I'm running an i7-465OU @1.7GHz and 8GB RAM.

If anyone could provide assistance it would be much appreciated.

Cheers,

Al