Like I have said in Logo schwarzer Hintergrund - #4 von ProgFriese it seems happen when PP have to resize the image itself.
Example 1 from @genussnase
Best practice (on Linux and maybe Mac): resize the logos to a functionable size before you give it into PP