Check your settings in the Save+ dialog. Is Save all Settings with Songs checked?