I think I solved it.

It's a bug in my code. When writing out the formats to my workbook, I store them in a global hash so not to write a format more than once. Unfortunately (of course) this hash is for every session and so the formats are only written to the very first excel file I create.