is it possible, that at one of your drives the option "automatic notification at cd-change" is off. it must be "on", if the change of a cd should be registered by the system.

look into the "preferences", cd-rom and click the option on.