I had this occur once - and when I went back and looked it was a multi-variation listing which had one of the variations which didn't have a UPC entered and didn't have "Does not apply" selected. 

Once I fixed this on that listing, it hasn't occurred since. I can't offer much more assistance than that - but that was my only experience.