Have you tried this, though?:
Plug your iPod in.
Un-check, then re-check the "chow album artwork on iPod" several times. Eject the iPod, reset it (hold MENU and SELECT for 7 seconds). See if you album artwork is displayed now after doing this.
I hope this helps,
-Kylene
If any post helps or solves your issue, please mark it that way accordingly. Thank you for helping the boards!