Illustrator no puede subrayar texto, a no ser que sea una fuente que traiga consigo la opción, a diferencia de otros programas ilustrador no maneja "faux fonts".
Asi que si quieres subrayar tienes que usar lineas, puedes crear una regla y agruparla con el texto, de esa forma puedes centrar la linea exáctamente bajo el texto, te dejo un link del foro oficial de Adobe por si quieres comprobar lo que te digo.
http://www.adobeforums.com/cgi-bin/[email protected]/0
Saludos