My vet once told me that a dog sneezes when something is in their nose .. for example: a tumor, fuzzies from a stuffed animal, etc. They sneeze to release.
My puppies sneeze when I use Lysol on the floor of the puppy pen. It only lasts a few minutes whenever I clean. Have you changed any cleaning solution lately?