I've noticed this too. Most of the time it works, but ever so often it fails.
I wonder if it could be a file size limit or something? Some screenshots will be more complex than others and thus might be just the wrong side of the line for uploading. I've not looked into in detail though, so can't say for sure.