Pero como le mandas las variables con flash? con action script o cold fusion o cgi como?
Debe estar fallando desde el paso de las variables de flash, porque con html es muy sencillo.
No se si quieras verificar algo que vi como lo hacen en esta página:
http://www.blazonry.com/scripting/phpmail.php