As it's not the car's first spring or half a year the door must've just suffered from being slammed too hard/often (driver's door is most used I suppose).
If it's the misalignment (or even anyway) the new seal should be worn out quite a bit already.
Ain't it
tape time (to eliminate supposed extra movement of the door)?