If the door seal looks good, is still flexible and without any rips, cracks, or tears, there is something else going on. How old is the house and door? Measure the gaps all the around the door and frame and make sure they are all the same and they should all be about 1/8", if they are not, your house has settled or the door was installed poorly, and the door probably needs to be rehung.