If you're on a Windows-based system, can you verify that the Window's metadata tags are there? (in MyComputer, go to the folder the files are in and selected the "details" view, and right click the column headings and select a few items like "artist", "album", and "Song Title".)
I'm not sure what the head unit actually reads, the ID3 or the other metadata.
Also, are you burning your CD's as an MP3 CD or are you simply burning a CD with MP3's on it as data? This WILL make a difference!