I had this after I dropped my right earbud ~3 feet. There was a click every time I took a step with noise canceling or transparency mode. The outer grille on mine was very barely dented. I think this caused the external mic to pick up unexpected noise and try to cancel noise that wasn't there.

Apple was very quick to send a replacement.