It sounds like the phone was locked. TracFone, ATT and others are locked and do what you noted. Too bad we didn't know what carrier you got this from.
Bob
When I changed the SIM card for another network provider it is no longer recognised.( Insert SIM error message)
(a) I have tried 4 different cards including the original and they all raise this SIM Missing error message
(b) I have cleaned the PCB pins and they appear OK
(c) I tried the trick of packing out the SIM card with a piece of paper to make a more adhesion with the pins
All of these failed
However before this saga I used Keis to update the firmware which went OK. It wasnt until a few days later when I wanted to change the SIM this error occurred
Also now Keis throws up this error " failed to retrieve device information" when I attempt to get it to talk the the Samsung
The phone works 100% using my Wi-Fi network
I wonder if its possible to uninstall the firware update, trouble is I cant get Keis to talk to it any longer
Help !

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic