It sounds like phpMail might be turned off.
Try using an SMTP plugin that sends via a real mail server rather than a phpMail call.
Many hosts these days don't support the phpMail function which is used by default in many WordPress plugins.
Just search WP SMTP in your plugins screen. There's loads of them that can help you.