Unless your LHS are a bunch of complete and utter incompetents, there's something strange happening on your side of things.
In regards to sharpening, a couple of things you can try. First just do a visual inspection of the blades. See if the edges look flattened in some way. Take a look at the skate that's biting into the ice and compare it to the one that isn't. Are there any visible differences?
Next look at how the holders are mounted to the skates. Compare both skates. See if there are any differences between the two skates. One of your holders could be mounted incorrectly.
Next, hold one of your skates upside down so the blade is pointing up in the air. Now place your thumb nail against one of edges at about a 45 degree angle. Put a little bit of pressure against the blade and drag it down the edge. Does the edge bite into your nail? If it does, there's most likely a decent enough edge on the blade.
This is an imprecise test, but if your nail slides smoothly down the edge, it's an indication there could be something wrong with the sharpening. Do this and see if there's a difference between the edges of one skate vs the other. If the both feel the same, then there's a good chance the skates are good, and it's something on your side of things that's wonky.