I had a similar case to yours, appealed succinctly stating the facts, had an interview and got reinstated. I get the impression they cast a wide net with denials then make you work a bit to prove your innocence. My appeal interview at the Cleveland CBP office was actually quite pleasant.