Muchos proveedores no enviarán correo si el campo from no es un usuario válido local algo como
[email protected]
Si estás en un servidor gratuito muchos bloquean la función mail de php
y como sugerencia es mucho mejor enviar el correo vía autentificación SMTP, tendrás menos probabilidades de que sea marcado como spam y no tendrás problemas como el que describes