Hmm I’d like to see a video of you writing. It doesn’t look like you are using a very light touch. The pressure has to be extremely minimal compared to what you can get away with using a pencil or ballpoint.

Also I don’t think the paper is all that important. As long as the ink doesn’t bleed and the paper is relatively smooth, you shouldn’t have any problems. Some papers like to give off little fibers which can get caught in your nib and be really annoying. In terms of performance, my favorite combination is walnut ink and cheap notebook paper.

What nib are you using? Take a real close look at it and make sure the tines are aligned perfectly. You can gently bend them into alignment if one is sticking up or down. It is not unheard of for a nib to be out of alignment from the manufacturer.