The error on a U.S. Cellular Galaxy S4 typically means the phone is carrier-locked to U.S. Cellular and rejecting a SIM from another provider.

invalid sim card galaxy s4 us cellular