In reply to TheDrunkenBakers:
I've had this quite a few times. It's all down to the data in the song files.
Go into iTunes and open the album, select song one and go to File/Get Info (cmd i).
Then make sure all the info there is correct - artist name, album name, year, etc.
Press 'next' which will take you to the same info for song two. Check all the data is exactly the same except for the song number. Make sure compilation is set to No unless it is one.
Check the Artwork tab too to make sure exactly the same image is on each song.
When you've checked all the songs on the album, click ok.
Connect your iPod to iTunes and delete the album from the iPod.
Drag the album back onto your iPod.
Eject.
This *should* fix it. A bit of trial and error and you'll sort it. pesky spaces in artist names or a different name in artist than album artist and you're knackered. Use copy and paste to ensure your data is the same throughout.
Good luck!
Phil