Has anyone investigated if he has a cleft palate?
If you are unhappy with the vet and how he/she is handling this, please do find a second opinion with a completely different vet.
Something is definitely very wrong, poor little pup. I hope he gets the right diagnosis, and the treatment he needs.