Maybe check the door itself, unless there is obvious damage to the gasket. Possibly the upper frame has been bent out from someone trying to break in. It would suck to spend for a new gasket, to only have the same issue.