I had this same issue but way before the Lollipop update. VZW had me install Message+ app to replace the default one. It is a better app but did not really help to resolve the issue. It does let you sync messages over WiFi. After Lollipop update it seems to be better. I still get stuck on sending sometimes but not as often