rstcso also had this issue and was using the Palm Threaded SMS and we pinned it down to closeing(not minimizing) the application prior to the application to finishing sending the message. He was using AEButton plus to close it. It also killed the suggestions. See
Multiltiple Messages and more... SOLVED!. This may not be the cause, but this is what we found.