i had this issue before only happened once. the fan fuse has a plug that can work itself loose. a cable tie fixed the issue. check if the fuse in the front of the battery is pressed in firmly on both ends. failing that i'd follow the above suggestion.
putting on the AC forces on the fan hence...