I'd get him rechecked, or even get a second vet to look at him. He could be suffering with a respiratory infection that could get worse if not treated. Luna had one when we got her, I thought she might have collapsing trachea, but it was just an infection that went away with antibiotics (Clavamox)
Good luck and keep us posted on your little one