Im not sure, iTunes is really weird, when it comes to stuff like that.
Ive never found away to do it on my iPod.
Its like you cant upload all your old songs to the libary so you can try and synchronize it.