Did you set up the SMTP email account in your admincp? That uses your POP mail server and gets better responses from moronic freemails like hotmail and aol from flagging your activation emails as spam. The problem with not using SMTP is that php mail sends an incomplete header, can't do a reverse lookup, so freemails don't like them.