Ya he podido solucionarlo :)
No se porque diantres pero con Javamail no toma el background-image dentro de la propiedad style, ni para td, tr, table o cualquier otro tag de html.
Lo que hice fue poner la imagen como background de esta manera:
background='http://www.misitio.com/imagen.png'
En mis td's, tr's , div's, table's etc etc sin meterla dentro de la propiedad style, tanto dolor de cabeza que me dio esto y la solucion era muy simple.
Gracias = por sus comentarios
Saludos