Are you getting the same 'brand' coals? I haven't particularly had this problem, but maybe your lungs are not used to that much smoke?