In iTunes:
- Select the first song, then type "command-i" (eye) to bring up the get info on the song
- You should be able to see the tab with the "metadata" for the song
- Fill in the missing information, then close get info.
- Try in the car now. Any better?
(no promises)