Take the cat to the vet for a check-up. I had the same problem with a 1 year old. It might be sniffing in dust or dirt to get used to the smell of its new home.gl

my cat sneezes a lot too. he has ashma he breaths funny and sneezes too.

maybe he is sick you can take him to the vet

sounds like an upper respiratory problem, has your cat had shots?