My experience was similar, but with postgresql. The thing that finally cracked it was shrinking the cached group members table.
See this thread: