Is this a new problem and things previously worked in that house? If so, not household wiring. If present for phono only, but not other sources, it comes down to table, cartridge, Cube. If other sources, amp should be included in suspects.
If present since you moved in (you say wiring is new): Is the hi-fi on the same household circuit as the fans? If so, consider a separate circuit for hi-fi.