Since one Army veteran and senior citizen removed his unit to comply with the rule, he has been struggling to breathe.