This problem pops up every once in a while for me. Usually a browser or computer restart will fix it, but not this last time. It’s beyond frustrating. I deactivated NextGEN, Jetpack, and Envira, but the problem persisted.
What finally worked for me was to deactivate every single plugin with the bulk action, upload the photo, then reactivate the plugins. I have no idea which plugin(s) was/were the culprit(s), but this method saved me the time of trying one-by-one.
Good luck!