A seguito di importanti aggiornamenti di Linux, versioni PHP, sembra che lo smtp nella porta SSL 465 non funzioni più in questo caso o più:

- nel caso di alcune versioni PHP come 5.4
- prestashop 1.6

La soluzione è semplice:
Per l'host, non utilizzare localhost, ma il nome del tuo dominio, esempio: yourdomain.fr