Phone a Mazda dealer and see if your model has a heater control valve. If not, then you have a stuck heater box door. Don't know the car, but you might get at it if you take out the glove box. It will be located very close to the heater core. Normally the whole friggin console comes out to get at these things.