Seems like my comfort gel masks kind of soften up after a few nights of use and that seems to help with leaks. Also remember that there is an angle adjustment on the mask as well, so you might just need to tweak the angle closer to the area that is leaking.
Also, I wonder if they gave you the wrong head gear. The top and bottom straps are attached to each other on my headgear so they cant get too far apart..
Its similar to this: