I am having a simular issue. I can only add 21 galleries. I updated to 4.2.2 and still nothing. Any ideas? I am half-way thru my sites build and cannot go any further unless I get this working.
I can add the images to the gallery and name it, but when I refresh or try to use the gallery, it is gone.