Maybe the hinges are your problem. If they aren't put on exactly correct (level and even) then they can cause a the lid to close slightly off creating a small break in the seal.

Try loosening the hinges by backing the screws off a couple of turns. This might create enough movement to allow the seal to seat tight.