Try it via external link, this works perfectly.
I tried it several times as well with different sizes, but uploading directly doesn´t seem to work good.
PS: I´d highly suggest some kind of progress bar when uploading, so that you can see if it is doing anything, or just running into errors!