¿es un servidor gratuito o es un servidor casero?
Si es un servidor casero debes abrir diferentes puertos en tu router (si usas) para poder utilizarla.
Si es un servidor gratuito me temo que no tienes solución para este problema porque el administrador del servidor gratuito habrá desactivado la funcion mail() para evitar spam...