I wouldn't wash parms with brine every two weeks. Maybe monthly with heavy, heavy brine. Parms are best scrubbed for mold growth and rubbed with dry salt. If you get the rind too wet you'll have yeast growth that is very hard to kill. I would guess that could be your problem. All you can really do now, if that is your problem, is scrape the rinds back, dab with grain alcohol, dry and then oil. That has been the only way I could save grana cheeses.
If the rind is fine, you have ripening in the wheels which is either from incorrect storage conditions (too humid and warm) or excessive trapped whey that is feeding microbes. Just my experience anyway.