Разбирайтесь с хостингом:
- возможно, Вам недоступна отправка почты
- возможно, для корректной работы необходимо создать ящик с адресом, который указывается в качестве отправителя
- возможно, хостер не позволяет отправлять почту с помощью php mail
Выясняйте у своего хостера!
На cishost, например, есть такое
хорошее разъяснение...