hi Erica, we can't help further than this.
My only other suggestion is to try and set it to WP_Mail and try using another plugin to handle emails such as http://wordpress.org/extend/plugins/wp-mail-smtp/
if that doesn't work either, then consider asking your hosts about the issue.