Mine was tagged fine -- some songs had the name capitalized or were in lowercase but other than that it wasn't a problem.
That's really weird that it would do that though
When you play the tracks, are they the songs as they should be as listed on A COMPLETE's back cover?