Okay I was able to get a recording. It looks like it gets worse if I have background processes going, so the bug occurs a lot sooner because of the recording software.
It's likely that my computer just can't handle the graphics. I tried different quality settings, but they don't seem to make any difference on the frequency or severity of the bug. I also don't see any visual changes, they all look like the same quality to me.
However, I was able to get it to run smoother and progress farther by lowering the resolution. 800x600 got me farther than ever, but I did eventually get stuck at some sort of drawbridge section after collecting the first few coins. Any resolution lower than that, I ran into a new bug where I can't jump as high, so I can't get past the first few hurdles. The jump seems to get shorter and shorter as the resolution gets lower.