1998 GMC Sierra max AC on switch

Hi my truck used to when you have the ac on you could turn the temp. Switch all the way to max position and with the fan on all the way or highest position when you turn the temp to max it would kick the fan on even higher I put a new fan in but the max psition does not change the air flow what is the solution to my problem please help me