A cough could be caused by various issues. Heartworms could be one, and fluid buildup in the lungs because of heart disease is another. Does your dog have a heart murmur? Has your vet checked for any of these
common, but obvious reasons? I personally would be finding another vet, since it appears to me that this one isn't very thorough at all.

Good luck. I hope Andy gets treatment that helps him.