I was thinking allergies. My chocolate lab does that every now and then but not that often. If you dog seams like it is having any trouble breathing i would get him in to the vet asap. But from the sounds of it she is just fighting with some allergies.