Yahoo, Gmail y compañía dan sus propios estilos a enlaces en sus clientes de correo. Inspecciónalo con firebug o herramientas nativas del navegador.
No lo he probado, pero tal vez usando !important puedas solventar el asunto. Si no funciona así, yo probaría a anidar un elemento dentro de A y ahí especificar los estilos que sean:
Avisa si te funcionó, que da curiosidad.
