The tags look OK. From the originals, transferred using gtkpod:
sauce:/mnt/mediastore/mobile_transferred/rock/catalogue> mp3info *
File: catalogue001.mp3
Title: Time Is Now Track: 1
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue002.mp3
Title: Sing It Back Track: 2
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue003.mp3
Title: Fun For Me Track: 3
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue004.mp3
Title: Familiar Feeling Track: 4
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue005.mp3
Title: Pure Pleasure Seeker Track: 5
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue006.mp3
Title: Cannot Contain This Track: 6
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue007.mp3
Title: Bankrupt Emotionally Track: 7
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue008.mp3
Title: Day For Night Track: 8
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue009.mp3
Title: Indigo Track: 9
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue010.mp3
Title: Flipside Track: 10
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue011.mp3
Title: Where Is The What If The What Track: 11
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue012.mp3
Title: Forever More Track: 12
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
File: catalogue013.mp3
Title: Statues Track: 13
Artist: Moloko
Album: Catalogue Year:
Comment: Genre: Rock [17]
.. and certainly gtkpod had no trouble digging out the information, or it wouldn't appear when playing using the iPod firmware.