Go and buy a new weatherstip at the store. They are not that expensive.
Remove your old one.
Compare the two: you'll see the difference right away...
Install the new weatherstrip.
Done. Enjoy.