Actually it was because AO map was used in material override slot, and it behaves slightly different depending on the GIvsAA value. Interactive rendering uses GIvsAA / 4 (AFAIK), and hence the difference. I will create a bug report based on this, as maybe it would be possible to make AO result consistent regardless of GIvsAA settings.