It sounds to me like you are adding songs to iPod in data format, not adding them to the playlists on there. An iPod can be simply used as a storage medium & by downloading directly to it, that's what you are doing. So you have some songs in data format & some in the music listing playlists. Be a lot easier to download to your computer & use iTunes to add them to iPod.