I have a combo heat light - exhaust fan in my master bathroom that when you turn on the switch for the heat light it will not come on untill you turn on the switch for the exhaust fan and same thing happens when you turn on the exhaust fan, the fan will not come on till you turn on the switch for the heat light.
Any clues, sounds like there might be a loose connection some where...