The handset must be unlocked, or locked to the same network as the SIM you're trying to use with it.
Try wiping the gold contacts on the battery, make sure the SIM is in securely then hold down the power button for about 10 seconds. If that doesn't work try it with the charger plugged in.
Adam
July 2009