Perhaps the AO gradient is getting crushed in the compression process for the texture map?
Does it look ok when opening up the texture in the editor, is banding visible there too? (does it look choppy instead of smooth)
Mipmaps could also be causing a reduction in texture quality at a distance as well as texture streaming (it can load in a lower version of the texture map).