Kia Air/Heat

I have a 2004 Kia Spectra (it is actually a 04/05 split year that generally takes the 05 parts) and when we turn on the car, sometimes the air conditioning/heat doesn’t work. I can feel a little cold/warm coming out, but when I turn it higher nothing blows out at all. I can sometimes get it to work properly after driving for like 5 minutes on the highway with the radio off. Other times it turns on right away, but if I stop at the storn and turn off the car, the next time it will stop working.