Sounds like you're getting chips or fines built up in the nut. The wire brush is probably cleaning it out and/or smoothing any burrs caused by those chips getting jammed into the nut when you work the vise open and closed. Running a tap through it may open the threads up more and give you some additional clearance but wouldn't really solve the problem.