Nokia n73 doesnot on if i insert sim card
i have a friend almost has the same problem as yours with N73,
and when it turns on it wont even send a single message.
try cleaning up the sim slot and the sim card itself, and if this doesn't work you'll need to take your phone to the nearest nokia service center.
(please vote for me)