So many possibilities, it is hard to describe them. Obviously, something is wired wrong, but where, and what, without some testing, it is really impossible to tell.
Are any of the things on 3-way switches? Are the fans switched individually, or in tandem? Sorry, without some more info, everything would be a wild guess.