Looks like they have their ADSP record set to "dkim=discardable". Would this be the cause? Is their mail system incorrectly signing/not signing at all, and they look like forgeries?

We work with a major parcel delivery company that as of 10/8/2012 has been unable to email us from their customer service software. All other emails from individuals in the company come through just...