your problem is strange to me. I use the free.fr server and never had any problems.
SMTP port is set to 25 for sending and I seem to remember having no service years ago when their units in the local exchange went down. Since they went to fibre there has been no problems, I can even use it to access my yahoo account.