It's not the time between tracks or the meta data that is important, but rather that you've created the track indexes.
Did you, by any chance, import the songs as one long WAV or MP3 into the Project?
Can you post a screen shot of the track area of the Project?
How did you "deliver" the tracks from the Project?