dwolnik,
- Are your messages being composed as plain text or HTML?
- Are these message request being sent to this person as an individual attendee or through a Distribution List?
- What Email Client is being used by this user?
- Is this user within your domain or an external user?
Keep me posted.