Note that it could be a problem for smaller files than 500M. That just happens to be the smallest file so far where I have noticed the problem.
Sometimes reuploading the original file and rerunning transcoding succeeds, but it is NOT consistent. It is also not runner-dependent. The same runner can be fine on one job and fail on the next. So weird.