After the Ipod updates why doesn't he just drag and drop the songs he wants to keep in a folder you can create and name on the C drive. That way they're protected and you can bring them back in his playlist after it updates.
Because those songs appear to be dissappearing when the software recognizes the ipod. However, I have not investigated further yet to see if this is the case.