I bet the controller and the fan have a DIP switch for preventing this interference. See my post below (search for "poltergeist".)
That's what I meant when I wrote, "I tried changing channels in the remote but that didn't seem to help much.", and wondered "Maybe the channels are too few or narrow to be useful?".