You've probably already ruled this out, but it does sound a bit like my youngest son who started this kind of thing at about 8 weeks old, and was eventually diagnosed with asthma. I gather that he had mucous in his lungs from the asthma and that was causing the gagging, choking and sometimes coughing. Teresa