I was having a similar issue with one of my sites and discovered that the problem was caused by the plugin “WP TimeMachine for Backups.” When I deactivated that plugin, I was able to upload images once again. I’m about to remove that plugin all together.