I got this to work. I had to set the foreground color to make the background color work (??).
So I changed:
cellStyle.setFillBackgroundColor(HSSFColor.GREY_25_PERCENT.index);
to:
cellStyle.setFillForegroundColor(HSSFColor.GREY_25_PERCENT.index);
and it worked!