NAPA wix filters do come with the correct seal, at least the ones i have been getting have.

the only thing to cause that kind of problem is the square seals that alot of companies throw in with their filters. or a warped or cracked lid. Login to read more.