Ah, jeez, hazards abound...
I was gonna suggest that, if you've got power, try a hair dryer around the edges of the windows.
If on the car, warm water or a hair dryer. Then, after everything has been opened (windows, but esp doors) wipe all the rubber on the rubber/metal interfaces with a bit of olive oil on a paper towel. As a rule, doing that once in late autumn does the trick.
Glad it's all sorted, Matt. You can file away my tricks for similar problems with "the other windows".
Tangentially yours, John