Проблема, скорее всего не в прокладке, так как унитаз новый, а в запорном клапане, который закрывает воду при достижении ей определенного уровня. При жесткой воде нем может откладываться известковый налет, и он закрывается не полностью. Попробуйте на ночь добавить в бачок унитаза средство для чистки унитазов, должно помочь.