id bet its simply not in the clasp properly, undo the key again and check the battery is seated correctly, also if it was ok before, try the old battery, ive known some batteries to be duds
if all else fails, disconnect the car battery for an hour and try again, make sure you know your radio code