Typically when viewing PDFs on my Mac I use Apple Preview (it loads much faster and render much cleaner than Adobe Acrobat). However, my client was using Adobe Acrobat, which was causing weird discoloring of certain elements of the logo—even though some of the same parts were the exact same colors as other parts that were appearing fine even on my Acrobat. My initial thoughts was that it was possibly their settings or something similar in Acrobat).

Still confused, I sent out a tweet asking if anyone had similar experiences. Many of the responses resulted in what I thought and tried, but a tweet by Edward Qwertsih (@ludoedoed) told me to try the following (to which solved the problem):

• File » Save As…
• Type <PDF> — Click Save
• In pop up: Choose Output on the left side
• Set the Profile Inclusion Policy to ‘Include All Profiles’
• Click Save PDF

Problem solved.  To everyone that offered help: Thank you! All of your help and feedback is always greatly appreciated.