I just replaced my weatherstripping with the Metro's I've had laying around for several years. I even went to the trouble of removing the channels and re-taping the back side of the channels, and making sure the channels were cleaned out thuroughly! My windows wouldn't close completely either. So before I tore into the doors to mess with window adjustments, I decided to try one other thing first. Since my car is tucked away for winter storage I didn't have to worry about driving it for quite some time yet.
With the doors open I closed the windows up completely. Then I dressed the seals real good with vinyl/rubber dressing (you know, the tire dressing type stuff, brand of your choice).
Then I closed the doors solidly, knowing that I wasn't going to mess with or open them for at least a couple weeks. Or if I did open them I didn't mess with the windows, left them up.
The closed windows sitting like that for those couple weeks (and the dressing) formed the rubber with slight window impressions. So now they close with no more effort than before the job.