To answer my question, I have found the allow_execmem boolean, and set it.
So, should I file a bug with someone?
Also, I'm thinking I might run into more problems with SELinux silently interfering with ejabberd later on, so maybe I should disable SELinux and be done with it.
Does anyone here run ejabberd with SELinux enabled?