Mi impresora Epson Tx720wd, cuenta con 6 cabezales de impresión los grises me salen rojizos

No conozco la solución, pero una vez descartada la posibilidad de que sean los inyectores y cabazales (aunque no podemos confirmarlo aún), la mala impresión del gris, podría deberse a la configuración errónea del perfil de color que usas ahora, esta configuración de color se encontrará el panel de control de la impresora (bajo Windows), puedes mirarlo bajo el ajuste/menú de la impresora, o bien creo que intentándolo con lo siguiente (disculpa que sean tantos enlaces)

http://www.soportenicobuttons.com.ar/2013/12/genera-tus-propios-perfiles-de.html

http://www.canson-infinity.com/es/epson.asp?prm=r2400

http://gusgsm.com/guia_basica_impresion_epson_photoshop

http://www.youtube.com/watch?v=LWuP0Uaf024

En el último mensaje de este hilo, un usuario ofrece una posible explicación sobre el motivo por el que el gris aparece rosa/rojizo

http://foro.noticias3d.com/vbulletin/showthread.php?t=254983&page=2

Tambien puedes probar con este otro ensayo de otro usuario en una situación muy similar a la tuya, el detalle es que tambien es muy posible que se trate de un mal ajuste del perfil de color usado.

"Tengo el mismo problema cuando mando impresion los
colores grises me salen azules. Pero cuando mando desde el sof de la t5o
en "Propedades >> Avanzado >> Negro/Escala de grises, si respeta el el color
gris ya en el momento de mandar una imprecion normal salen los grises como
azules"

Puede que, a pesar de que los cartuchos y cabezales estén en buen estado y la tinta no esté gastada, (a tenor de las pruebas que ya has realizado), pero quizas exista otro problema no localizado relativo a los cabezales/inyectores, tengo entendido que la estructura de las impresoras Epson es bastante más compleja y extensa que la de impresoras HP o Canon.. Por todo esto, sería muy útil poder probar unos cartuchos diferentes y nuevos a ser posible, para obtener la seguridad de que no se trata de un problema de inyectores.