There is a right way up for the seal and a wrong way, there is a lip on the inside edge of the seal which sits inside the neck of the fermenter and this stops the seal pushing out and deforming.
Not saying that you are not putting it the right way up but just a thought as mine seals first time...