Sounds to me like a make/break situation where a large load (cooling fan) causes a poor ground to loose contact.

The very first thing I would do is check the grounds (if any) on the upper radiator support. Then on to battery connections....... Login to read more.