When I press n (or N), the cursor moves to the first column of the buffer (in the gutter, if it's visible, ie: line numbers or git gutter) and then when the blinking stops the cursor moves back to the first character of the next match.

The normal behavior would be that the cursor moves to the first character of the next match while the match is blinking.