Is your device locked to a specific carrier?
Tip: Check Settings → General → About (iPhone) or Settings → About → SIM Status (Samsung) to confirm your network lock status.