After much fustration with the same problem, it was solved by manually adding a “gallery” folder inside wp-content. For whatever reason, it was not creating the directory by itself, even though it did create the path. I can now upload through the admin fine. I hope this helps someone.
