This may be a long shot, as I've never had this problem so I haven't watched this closely, but in the second clip, it looks like the chain is flopping around excessively after the shift. This leads me to question whether the rear derailleur is properly taking up the excess slack or otherwise tensioning the chain properly. Perhaps this could also account for the problem in the first clip. How did you determine chain length? Is the chain properly lubed?