Uso IE8 y el mailto funciona perfectamente.
Sin embargo encontré algo mal:
Las etiquetas <a> están en Mayuscula, prueba colocándola en minusculas, pues con mayus no es considerado un standard xhtml y tal vez por eso FF no la reconoce.
Hazlo y nos cuentas :)