I found that if I use DrawImageUnscaled I get perfect quality.
Now, the question is,
How can I use DrawImage and get the same image quality?
Even when I include:
e.Graphics.InterpolationMode = InterpolationMode.HighQualityBicubic;
in my paint event, the quality is better but not near as good as Unscaled.