Yahoo's spam filter is notoriously bad. Not using a Yahoo email address would be a wise first step. Beyond that, there are some things you could try: http://news.ycombinator.com/item?id=92022 You might not be able to do all of them on shared hosting, unfortunately.