In the batch bake window settings. Try switching from Single Objects to Multiple Objects in Bake optimization or the reverse.
I always gets best results if I render AO's with an AO-node attached to a simple lambert and just bake it as "light & color"