It really is a tiny bit of warping- if I put a ruler along the concave side, flush with the back of the blade, there's a gap of maybe 2 mm by the time it gets to the front of the blade. If I put it on the convex side, at the center there's a gap of what looks like 1 mm or so. Really very small, I think, though I don't have a good feel for this stuff. Would that be enough to cause problems? The curve is to the outside, that is, the concave side of the blade is the outside edge of the blade. What I was noticing is that when I try to do a right inside edge, the blade keeps slipping or shuddering. I didn't even have the nerve to try outside edges because it freaked me out a bit. Does that sound like what would happen with a warped blade? (I suppose it's also possible that the warp affected the sharpening…)
By the "concave/convex sides," you ARE describing the sides of the blade along the stanchions, right? Not the curve along the bottom edge/inside the stanchions? (Just making sure.)
I had a blade warp (or torque) happen to a pair of blades once. (20/20 hindsight: don't let inexperienced skate techs mount figure skating blades.) It feels like the "balance point" of edges are different from front to back of the blade. It's very bad for your skating because you can't hold the edge easily - you have to adjust in front of/behind the bend. When I would get to the curve itself, it was like I had run something over on the ice; my blade almost "bounced" or "skittered" at that spot.
I went to an experienced skate tech, who removed the blades, plugged the holes and used clamps to attach a straightedge to keep the blade straight while he marked/made new holes and re-installed the blades.
A friend of mine had a bend happen after an alignment adjustment like yours. The adjuster hadn't loosened all the screws, only the heel screws. He loosened all of the screws and then retightened them properly (as Bill_S once explained) like you would put a wheel on the car: tighten in opposing pairs. (Front left, back right, front right, back left, etc.)