What version of ATK are you using? I guess the problem is that your k-mesh does not include K-symmetry point, and that is crucial to avoid an artificial band gap opening (due to the use of relatively coarse grid) in the graphene's band structure.
Having the 288x288 k-point grid does not guarantee that the K-point is a grid point. In the ATK-2016.4 (as well as in the VASP code adopted for the calculations in the paper mentioned), there is an option "Shift to G-point", in this case the the 288x288 k-point grid would include K-symmetry point indeed.
If you have an old version of ATK, you may adopt an odd k-point grid that includes not only Gamma-point, but also the K-point, e.g., the 27x27 (129x129) k-point grid for self-consistent (DOS) calculation. It worked for me.