With the previous versions of CD Pedia if a track was also in iTunes then the track listing within each CD would have a blue music note next to it. Now with 4.04 that has disappeared.
Could you download CDpedia again and let us know if the problem is fixed? (It's still version 4.0.4). We haven't been able to repeat the problem but if it keeps happening to you after the download, please let us know.