Actually, I figured this out. I was using the Optical Flow for the Video Quality (in fcpx), which introduced these artifacts. In fact, first I slowed down the video to 80% (to get 24fps) - which itself didn't degrade the quality. Only after I changed the Video Quality setting the video become...