When you squeeze the handles the blades press together. Using the wrong hand for most scissors it produces a small gap that prevents them from cutting the paper. It'll just pinch it.
Try it, then try cutting again with the correct hand for your scissors. Odds are your scissors are not ambidextrous but you just never had a reason to discover this.