If the bolt travels normally while the door is open but binds when closed, the relationship to the strike needs attention. Hinges, door movement, weather stripping or an incorrectly positioned opening can place pressure on the bolt. Replacing the key cylinder alone does not change that geometry.
If resistance occurs in both positions, the assessment may focus more closely on the cylinder, bolt assembly, tailpiece or fitting. That is not a diagnosis to make from one observation alone. A distorted installation can affect both tests, and several conditions can exist together. Explain the entire pattern rather than choosing a part in advance.
Frame-side hardware contributes as much to reliable operation as the lock does, which is why latch and strike repair so often solves a deadbolt problem. Avoid enlarging the opening simply because the bolt contacts an edge. An adjustment should address the cause of the mismatch and preserve the intended engagement of the locking components.