It could be various reason and would require examining each video and how each was produced but grabbing the details from your two videos from the link you posted it shows that the second video has a higher bitrate and could be the reason.

As Dubie suggested, it seems you have increased your bitrate but higher than what right clicking on the images in MS cloud shows.Here's what I found.Your data rate is 3x of the original.Your Total bitrate is 2 and a bit times greater and the video is slightly shorter!

And I thought it was a shoe that you throw as an insult not a thong or flip flops as the USA calls them:)

Did you create these files with Snagit? Did you attempt to edit the files in Snagit?I ask because you are in the forum for Snagit (windows) issues but I don't think Snagit can record at 25 fps (frames per second). I did a little test and I got 10 fps. I believe Camtasia does it at 30fps. They both may do other fps but I am sure I have read elsewhere that they don't do 25fps on a windows computer.

What is the objective to clip lager
video. As far as I know you may enhance the video by applying filter, but
certainly this is not the case here. In your application the developer must
take the previous values of the (bitrate, resolution) and produce new video
with similar size, unless user ask other properties. I also realized your
application is not providing lowering DPI to reduce the size. This video is
1920x1080, but how can change to 1000 with correct aspect ratio.