Comentário oficial
Songs that you "downloaded from the internet" may have problems with their encoding, or be otherwise damaged, and that's why they're not playing. I would try using an MP3 validation tool to check the files for errors and possibly repair them.
Simply deleting the song from your collection only removes it from the rekordbox database - so playing it from your collection won't work properly; import it and analyse it first.