Hola,
¿Lo estas viendo en un webmail? Es decir, dentro de la pagina de hotmail. Si es asi, lo que creo que esta pasando es que como la pagina de hotmail (o el webmail) ya tiene un <body>, el navegador esta pasando de tu <body> y por consiguiente, de tu background (y supongo que tambien de tu bgcolor). Puesto graficamente:
Código PHP:
<html>
<head>
</head>
<body><!-- el de hotmail -->
...
<!-- tu mail -->
<html>
...
<body background='...'>
<!-- resto de tu mail -->
...
</html> <!-- de tu email -->
...
</body><!-- el de hotmail -->
</html>
La unica solucion que se me ocurre es poner el background de fondo a la tabla.
Suerte.