Dynamics NAV - Image prints to PDF in black and white or looks stretched or fuzzy

The image file is too large.

Resize the image to a smaller image and save as colored bmp
Import this as your new company picture
Embed the image on each report manually if you cannot change the company picture