Is there a clash between Timer1 Int and IntOnChange?
no , thats just not the way to manage time critical interrupt routines.

interrupts on a pic16 cannot be interrupted therefore for the entire duration of
RunTheFanAtCurrentSpeed: and the GetTheIRCommand: routines the timer is effectively stalled
it simply cannot keep time.