I am having the same issue with my phone - it's been driving me insane! My son never got a text that I "sent" - because I was in a hurry - and didn't notice that when I hit "send" - it never sent!
If this is indeed an issue with Marshmallow - I hope they come up with a fix soon ...