Bueno, ya lo he arreglado...
El problema estaba en que cuando creas la firma, en la carpeta Signatures de Microsoft se te crean 3 archivos con el nombre de tu firma, pero con extensiones distintas: uno en .txt, otro en .html y otro en .rtf.
Abrí el html con mi editor de código (yo utilizo el Nvu, un editor genial y gratis) y ví que la fuente que utilizaba era Times New Roman, cosa que no entiendo, ya que yo le puse a todo el texto tipo Verdana. Entonces, entendí que una vez yo había creado mi firma, al enviar un mail, se mandara como yo la hice, pero las siguientes veces se mandara con la tipografía que figuraba en el código.
¡OJO! Yo cambié esto y me pensaba que ya estaba... ¡¡pero no!! me continuaba pasando... y en un momento de desesperación se me ocurrió mirar los otros archivos, y en el archivo en .rtf tambien estaba mal el código!!
Total: si os pasa, mirad bien el código de
todos los archivos, porqué seguro que alguna cosa estará mal.
¡Gracias por las molestias y espero haber servido de ayuda a alguien que tambien le haya pasado!