Make sure that the difusers are "on". I also went out and got some since I'm doing the new cat thing too and was dissapointed when Sid looked like he wanted to spray - turns out the difuser was in a little used outlet and wasn't plugged in all the way.

It should feel warm, then you know it is working.