Make sure you clean the weatherstrip channels properly and I suggest remove and clean the center (black) bar piece as well to make sure you seal everything properly.
Thanks for the links Jan, I've got the channels clean and I'm replacing the black center bar with a new one. Now I'm just waiting for my weather stripping to arrive.