I haven't seen an AO problem, but you have to keep in mind that with the physical renderer AO samples are controlled by the renderer samples, so lower settings may cause graininess. Generally the physical renderer will be slower -- the cost of physical accuracy.