Te sugiero des más datos. ¿qué pasos son los que dices qué has seguido?, ¿qué técnología/lenguaje usas?, ¿cómo es tu hosting (pago/gratuito)? y sobre todo ¿cuál es el problema??; simplemente no llegan?, no hay algún mensaje de error?.
Me adelanto diciendo que usualmente los hostings gratuitos no permiten el envio de correos (no conosco alguno que lo haga).
Un saludo!