What about your pillow? Could that be messing things up? I'm a side sleeper and I had to get a different pillow. Every time I moved, my old pillow messed up my mask. I switched to a 'memory foam' pillow and I sleep at the very edge of it, so my mask hangs off the edge and stays more stable.