Check his ears too - if they are full of kack then it could be an ear infection. One of mine has just had a week or so of sneezing - she had a whole load of dark brown kack (technical term for stuff that ain't wax and ain't earmites) in her ear. Kept clearing it out and she's got a lot better.
Ever watched a cat lick sneeze snot off it's whiskers?