@Stephen > Are you dropping your tracks in to Rekordbox from folders or are you using the Bridge function with iTunes?
You should run a batch of tracks at a time - say 100 or so. Are you sure all your tracks are in a supported format? Does rekordbox crash or does it just fail to analyse the track (are you sure they haven't been analysed already)?