Are the emails going out with html headers and hyperlinks? Try sending in plain text and see if they get through