I played a bit around with it in the emulator. First I thought it's because you set the image in code behind but it actually seems that the system tray is the culprit.
- System tray off -> nice and crisp.
- System tray on -> gray in gray.
It could be that the pixels that get cut off from the app space by the systray mess up the scaling. If you set the system tray to be a little bit transparent the user can't see that and the screen real estate is larger. For me that made the checkerboard graphics crisp and black and white.
Try
shell:SystemTray.Opacity="0.99"
in your XAML file.