Does it sound like a hacking or coughing sound?  I just found out that same thing with my dog is called a backwards sneezing.....sounds weird but its caused by allergies, and or maybe something in the nostril.  I would have him checked to be safe.  Hope this helps.