Why do some of my messages deliver whilst others do not?

That was where I was headed, glad you diagnosed it and fixed your problem. Also glad you marked your answer as solved, you won't get points but it allows people in the future to search for this issue and see your excellent solution.

I don't know. Are the ones that don't deliver to the same people each time?