I have published the message and the "send form definition with item" is
checked. I'm not sure what is meant by each user has access to the published
form definition?

A published message form will work only if (a) the "send form definition
with item" box is unchecked on the Properties page and (b) each user has
access to the published form definition.