when you say its your heat do you mean its not blowin out or its not hot because you said it would only work on four. if it only works on 4 check your resistor for the blower motor. if thats good check out the fan itself
I have the same problem right now it is the resistors/ . my altima had the excate same problem and my dad paid 60$ installed to get it replaced appently its behind the glove box!! ( im not 100% sure )