Вероятнее всего, проблема действительно в уплотнительной резине или в неплотном прилегании двери. Проверьте, не просела ли дверь по отношению к дверному проёму (случается при разрушении втулки нижнего кронштейна двери). Возможно, под резину в нижней части двери попали крошки хранящихся продуктов, эта часть провисла, и через образовавшуюся щель в холодильную камеру поступает тёплый воздух.