i once had a similar issue. my phone was requesting confirmations for sent SMS. check settings-programs-messages, the first switch should be off (sendebestätigungen empfangen).

otherwise, reflash it without restoring from a backup (sync contacts with Nokia from accounts).