In case anybody has the same problem as described at the top of this topic.
I’m using the plugin WP User Avatar which has a file size delimiter set. On the settings page of the avatar plugin you can adjust the upload size limit.
So if you have the same issue as described above, please check EVERY plugin for any upload limits. In case of any doubts deactivate the plugins one after another.