What kind of substrate do you have them on?
When I brought my original 1.3 rats home to get that colony started, they seemed to sneeze quite a bit...but they were fine. None of my mice have ever sneezed...but then they don't live long (and all the snakes say *NOM!*).