Official comment
Andrew,
If you imported the music from the external drive -- that's where they live, rekordbox simply indexes them from that location. When you remove the drive, you remove the connection to those files, thus missing songs.
Reconnect the drive, or copy them into your new computer's hard drive and relocate them at that new path.