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.