Sound like you have discovered what is frequently discussed on this forum. However, before rushing back to exchange the toilet, set it on the flange without a wax ring and recheck the level. See if the base rests completely on the floor all the way around. BTW, do not reuse a wax ring. Once compressed, they do not regain their shape.