Ok I figured out the problem. The server/ISP that my client is on has been blacklisted by barracuda and a few other spam services, thus emails not getting through to certain addresses. For instance, if I signed up using my @gmail address (I get the registration). If I signed up using @hotmail or @mydomain, the mail gets killed.
