problem with mail function on vps

Hi,

I’ve moved my website to VPS at OVH. I’ve noticed that WordPress doesn’t send emails (pasword recovery or other). There was this message:
“The e-mail could not be sent.Possible reason: your host may have disabled the mail() function”

I’ve paid for their MXPlan to use email with my domain but it still doesn’t work. I still have the same error message.

Do I need to create wordpress@mydomain.com email or do change some settings? People from OVH support told me that it’s out of their scope so I’m left alone with this one. Hope someone can help me.