I know this is going to sound stupid and it really is but it kind of makes sense. First the air is supposed to hold moisture but you don't want the cheese wet, does that make sense? Anyway, if the moisture is correct then the other problems are:
1. Holes, Cheese Mites or made with unsanitary condition or something got in it.
2. Mold, contaminated storage area or not enough air ciculation or fresh air.
3. Sour milk taste, unsanitary condition during the making process or bad milk or a number of other things. Post pics of the cheese and the cheese cave.