Mh. Hast du denn iTunes nach den Covern suchen lassen oder hast du die Cover selber hinzugefügt? Zeigt iTunes die Cover für alle Lieder an?
Wenn du in iTunes durch Rechtsklick 'Eigenschaften' der betroffenen Lieder wählst kannst du unter 'Cover' überprüfen ob für dieses Lied ein Cover gespeichert ist. Wenn du unter 'Eigenschaften' ein Cover vorfindest dein iPod aber trotzdem keines anzeigt scheint irgendwas nicht zu stimmen...
Wenn das Feld leer ist und iTunes selber kein Cover gefunden hat, kannst du auch manuell eins zufügen. Du musst die betreffenden Lieder markieren und unten links in iTunes das Cover auf die freie Fläche ziehen. Danach müsste iTunes eigentlich das Cover für alle Lieder übernommen haben und auch der iPod müsste diese anzeigen.