The Federal Communications Commission’s new net-neutrality rules are already having an effect.

Sprint, the third-largest U.S. wireless carrier, had been intermittently choking off data speeds for its heaviest wireless Internet users when its network was clogged. But it stopped on Friday, when the government’s new net-neutrality rules went into effect.

The...