sounds like a vaccum leak. check all your vaccum hoses going from the engine compartment to the passenger cabin. more than likely you will find a cut or deteriorated vac line. dont know about Mazdas but at Ford it is the black vac line.