yeah, you have some RF leakage in there somewhere. The frequency of the interference will change as the motor speed in your case fan changes. Unlucky for you, the case fan appears to be putting out RF at the exact frequency that your ceiling fan remote uses.
The cheap way to prevent this from being a problem is to go to the store and get some very fine mesh (the finer the better) of aluminum (i.e chicken wire) or other metallic wire (the higher the conductivity of the wire the better, so if you can find copper mesh thats great). The mesh used in conventional sieves would work quite well. You can try putting (i.e. taping or adhering in some way) the mesh over suspect portions of your case (read: places in your case where there is no metallic substance between the interior of the case and your room). The most likely culprit is the place where your case fan exhausts air into the room, but it could be anywhere. Try adhering mesh around the entire case and seeing if that helps. If it doesn't, yopu may need a finer mesh, or you can switch to a metal foil (i.e. aluminum foil) instead of the mesh. ONce you've got the problem fixed, try removing portions of the mesh to narrow down where the leak is coming from. Then you can just shield that area instead of your whole case (and avoid the weird looks you get from people when they see your computer looks like something from a 1960's science fiction movie.
The reason I suggested mesh in the first place (as opposed to foil) is because it is likely the problem is coming from your fans exhaust outlet and you likely do not want to black that outlet with a solid sheet of material. The mesh allows your fan to exhaust air from the case and will most likely block your leak (unless the RF leak is extremely high frequency). The mesh works extremely well so long as the mesh size is finer then 1/4 the wavelength of the RF radiation you seek to block, as most RF will see a mesh having this mesh size as a solid sheet and specularly reflect.
Oh! And you might want to see if your ceiling fan can be prgrammed to use an alternate frequency. Some of the later hunter style fans have multiple frequencies available (this same problem happened to me when I installed a new ceiling fan in my kitchen and my old microwave was prefventing the veiling fan remote from working.
Best of luck
-klav