I'v been having this same problem for over a week.
Every time I update any apps, my iPad becomes completely unorganized.
Apps are out of folders, apps that I deleted are back.
It happens when I update thru wifi, and when I connect thru my Mac.
It's one big pain in the butt.