Yup, actually I tried it both ways for all my tests. According the Macromedia documentation, the cfmail tag doesn't have the "@domain" part when you put in your username, so I tried it without it as an experiment.
But, I did have the @Domain part in for all my tests. It still didn't work...