nani,

Alternatively just use N9QTweak Tweak NN-2 to backup all your messages, delete everything then restore them and try...

If you still keep getting delayed messages you may want to not restore your older messages...The backed-up file is in .csv format so you can choose which messages you want to restore and which you want to keep on your PC..