It may take him awhile to get that "other" place out of his system. Being Miss Allergy Queen myself, sometimes just moving from one place to another stirr's up my allregies and it takes awhile for them to settle down.. It could just be his body trying to adjust to his new surroundings or him just getting the old place out of his system. Amy sneezes a lot too and I use to run to the vet everytime until they started laughing at me. Now I just say "God Bless you" when she sneezes. (She will sneeze 5 or 6 times in a row!)