GMail has announced that they have rolled out stricter criteria for verifying emails from eBay and Paypal to ensure they are really coming from them. eBay and Paypal are now signing all their email with DomainKeys. GMail used to just display a message above the email warning you that the message may not be from the send that it claims and now they won’t even deliver the message if it is from eBay or PayPal when the DomainKeys don’t authenicate.