Hi, well, a most interesting problem. After reading all the posts and having a little think about it:rolleyes:.
Am I right in reading that the fan noise is there when the lights are on? These lights are dimmer controlled? I would suggest if that is the case the problem may lie with the light dimmers.
Light dimmers use electronics that turn on for a particular part of the time cycle of the power supply. The longer they are on the brighter the light and vice versa. The dimmer will turn on typical 50 to 100 times a second depending on type.
This may cause fairly high instantaneous current to be drawn from the mains (only for a very short time) at the instant the dimmer switches. This can result in a very quick drop in voltage on the mains which can affect the rotational speed of the fans and may result in the fans very quickly slowing down and then resuming speed.
I guess thats easy enough to check. Turn all lights off and fan should work normally. If you want to get really sophiscated you could get the mains checked for any harmoinc noise pulses with a oscilloscope or spectrum analyzer.
Do you have any other electrical equipment that use electronic control that could be the cause?. Do you have a computer which is left on? Or a Tv on standby. Sometimes these items, because of the pecularities of their power systems can introduce "harmonics" into the mains also.
Solution: remove dimmers. install suitable filters( may be costly). Install air con.