The curved part of the seal has to slide in on each side of the weatherstrip on the door latch end... before it gets snapped in.
The big weatherstrip around the door frame also gets REALLY tight down inside the door itself. I had to take a small closed box end wrench and use it to push the weatherstrip farther into the frame.
Good luck,
-W
