with itune. Are you certain all the songs are in mp3 format? If they are in AAC format, then you need to convert them to mp3 first.
As for mpeg4, they also comes in different types. Take a look at the manual and see if any specific mpeg4 is mentioned.
I just bought the Archos 20b for my son, and loaded a bunch of files (articles, music, video). Most of them don't work.
I imported some mp3 files from my iTunes, and only two work.
Imported some videos (MP4), and none of them work.
Imported two TXT files. The both work, but they both now have the same name! When I transferred them from my MacPro, both files had a different name. Text is readable on the Archos 20b though.
Any suggestions on how I can get my iTunes music from my MacPro to the Archos 20b? And some videos too?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic