I had this problem too. I too restored from a previous backup and had slowdown doing certain actions. Going to settings, general, reset and resetting my settings solved a lot of problems with my phone. It won't erase any data but you will have to redo your mail settings etc
*Warning* This will erase wi fi passwords you have saved.
I had the laggy bubbles when sending messages when after a couple days with the phone. I restarted, yes just turned it off then back on, and the problem went away for a bit but eventually comes back.
*I just noticed the bubble lag goes away if you send messages in rapid succession. It seems to only lag on the first message when it slowly collapses to be sent.