It sounds like either you didn't fit the mask directly to skin (hair, hood, tension from the snorkel can alter the mask fit) or the mask is simply the wrong fit. Also, straining to bite down on the regulator can alter your facial fit.
Have you tried, out of the water, doing the following...