I would say you're probably right about the smell thing. Taking away all the scented bedding essentially means the territory is up for grabs, so they fight for it. I'd try what you suggested about saving some the old bedding; just grab a handful and sprinkle it on top after you change it out.