Conosco algo de java pero no es mi fuerte, aun así, queria sugerirte probar hacer un documento html normalito, con tablas dentro, donde pongas background en las cabeceras en lugar de estilos de excel (no utilizes CSS, no siempre funciona), y al guardarlo ponle extensión .xls, de esta forma excel abre el archivo y lo transforma de forma automatica, sobre todo las tablas bien elaboradas pensando en el formato excel. La ventaja de este metodo es que no necesitas pagar y/o instalar librerias extras, ya que se trata de texto puro.
Zeta United