History codes cannot be primary. There should be an encounter code in the first position.
I'm not sure whether Z12.11 would be appropriate to use for a patient with a personal history of polyps. (Z12.11 is Encounter for screening for malignant neoplasm of colon) Gastroenterology is not my area of expertise. If I were working this denial, I'd explore the payer guidelines to find out how surveillance colonoscopies should be billed to them. From the very brief google search I just did, it might be payer dependent.
Since you have the anesthesia claim, can you get additional information to see how the physician submitted the claim? That might help point you in the right direction.
Good luck!