overheating Sportsman 500 HO

I started about this yesterday but seems to have been removed so here it goes again with a little more info!

On Monday past the other half and I were out for a ride and at about 45 kms from our truck our machine over heated. As title states its a 2013 Sportsman500 HO Touring. So when it over heated I shut it off and tried turning the key forward to run the fan to help in cooling…the fan did not come on!! So basically we were pretty much stranded. So I cut about 2 to 3 feet of the cord off my 12v tire pump and stuck 2 ends in the fan plug and plugged it in to the 12V outlet and success…the fan worked.

Got her home and figured that since the problem is not the fan then maybe the 50V relay is the problem. Got a new relay from my dealer at almost $60, put it in and still the same….overheating.

Now I need help, I don’t know what to touch next. Any suggestions are certainly welcomed!

Thanks