Денис Павлик, вот именно из за этого и блочатся

У тебя письма через SMTP? Если нет, то письма отправляются с мейла хостера, а почтовики блокируют их, так как с этого мейла могут отправлять все пользователи хостера. Юзай SMTP.