Mine do it too - I brush their teeth then I spray the Petzlife spray on my finger and rub their teeth, then I put them on the floor and then they sneeze once or twice. I never thought anything of it, other then maybe they are try to get the taste out
I don't think it's allergies though - I am still going to use it.