Is it possible he could have a very small hole in the back of his palate that you are unable to see? Would it be safe to use a saline solution in his nose? You might ask the vet about that.
Here is another website that discusses a similar problem.
Difficulty breathing - JustAnswer
I hope the little guy gets better soon.