Try to desable the hide icons for inactive programs that is an option that is active by default. I think it's in control panel, taskbar/start menu options (not sure). I've had the same problem when start using XP. Disabling this feature solve the problem for me.