HELP! My i-pod loathe's me :'(

[Fabulous]

EDIT: This was supposed to be in the General Section. Whoops!

My i-pod is messed up. 5th Gen Video 30 Giggle byte's blah di blah.

When I play any song it give's different artwork from another stored song.

Example: I play Ayu's 'ladies Night' and the picture that show's is Ashley Tisdale's album cover.

This is happening to every song I have stored. I've reset with the'centre button + menu' routine but to no avail.

Any help or advice? It's bugging me :S