Moim zdaniem problem nie dotyczy SW tylko Win.

Proponuję skopiować pliki szablonów/formatów arkusza do innego katalogu i sprawdzić ponownie. Musi to działać, robiłem to wielokrotnie. Inna sprawa, że lepiej wygląda logo narysowane na krzywych, np. w formie bloku i wypełnienia - bo ładnie się skaluje.

Co to za logo?

Może da się go wykonać na krzywych (bo rozumiem teraz jest to wklejona bitmapa).
Ogólnie nie powinno być problemów nawet jeżeli jest to obrazek.