I think it's to do with automatic syncronization. Itunes is akward like that, it asumes that if you don't want it in your 'libary' you don't want it on your Ipod. Look at syncronization settling and try to set it so that it is a manual option rather than automatic. Sorry I can't be more...