All dogs do this. Many get fur or dust in their noses. I find if I am roughhousing with any of my dogs, and rub on their muzzles or grab them by the muzzle gently, they end up backing up and stop to sneeze two or three times. I used to think it was something wrong with them, but every single dog I've met who liked to play did the little stop-and-sneeze bit.