If it suddenly just stopped sending and removing and readding your account made no difference then yes agree with @skybat that it could be a SMTP server problem. So check with your mail server technical support incase there is an issue.
If not try putting in either of the following SMTP strings in the diagnostic tab via the thread links below to see if it makes any difference as some OVH Servers need as per @gary and @Phil_LP posts below.