After massive spam cant send mail no more[Solved]

[Gfinfo web]

So I have a prestashop 1.6, php 5.6.
We had a massive spam of messages, trough the send to a friend module.
We have removed the module and the hosting company says we are clear to send them.
But the website cant send any emails, neither form updating the order status, of from contact forms.
Already tried to swtch betwem php mail to SMTP.
Both cases on trying to teste email it sends back.
"Error please check your configuration."
It was working just fine before that.
I saw a thousnad other posts like this, but none have solved on them.

[Gfinfo web]

Solved, hots SMTP configuration documentation kinda of a nightmare, but found proper configuration. Now it is working fine. 

PHP mail() still not working. But sending email trough SMTP normaly now.