When you set the RDOMail.BodyFormat property, Redemption simply sets the PR_MSG_EDITOR_FORMAT proprety. It will not convert the message body to a different format.
To have an HTML message, you actually need to set the RDOMail.HTMLBody property to a properly formatted HTML string.