After searching the Apple Discussion forums and submitting a bug report to Apple, I finally stumbled upon the fix.
1. Go into Preview Preferences.
2. Select the PDF tab.
3. Uncheck "Smooth text and line art."
That's it! Problem solved.