Hello there, @vmoravits.
I'll help ensure you'll be able to upload a company logo successfully.
First, you can try renaming the file or use a different template and re-upload the logo.
If the problem continues, you can try verifying and rebuilding the data to resolve common data issues. For the detailed steps, you can check this article: Verify and Rebuild Data in QuickBooks Desktop.
Once completed, you can try selecting the logo again. If the issue persists, I recommend getting in touch with our Support Team to check and investigate this further.
For the support's contact information, you can check it here: Contact the QuickBooks Desktop Customer Support Team.
Let me know if you have any other questions about uploading logo in QuickBooks Desktop (QBDT). I'm always available to help!