si lo que quieres es el clásico formulario de contacto, digamos ingrese nombre, correo, mensaje, botón enviar, usando un formulario simple en PHP, hay muchos ejemplos en la web para copiar y pegar, no deberías tener problemas para enviar mensajes ya sea a un hotmail, yahoo, gmail o cualquier otro.
ya estas usando algún formulario php, no estaría de mas que pongas el código aquí para ver que puede estar fallando
.