Si es host es gratuito tendra la funcion deshabilitada, no basta solo con hacer el cambio en la seleccion, hay que subir archivos para que reemplacen la funcion de sendmail por smtp.
Hay mucha data sobre esto dando vuelta.
Podrias ir a la fuente donde esta todo de manera oficial:
http://addons.oscommerce.com/
Entiendo que sea una prueba la que estas haciendo pero un host gratuito es la peor de las ideas, si no tenes para invertir unos USD50 anuales en un host (es lo que cuesta) entonces no le veo futuro a tu negocio (sea cual sea)
El hosting es parte basica, forma parte indispensable de la inversion inicial.
Saludos