The card itself is probably bad. If it were a SIM-lock problem, it would be asking you for the unlock code.
Take the SIM out (with the power off, of course), wipe the contact area on the card lightly with a tissue, then insert the SIM again. If that doesn't work, the SIM probably has to be replaced.