Exchange 2013 - Invalid Recipient with apostrophe in email address

I get the following error message on a new Exchange 2013 server when attempting to send to an email address containing an apostrophe.  This was not a problem when we were using Exchange 2007.  Any help would be greatly appreciated.

Delivery has failed to these recipients or groups:
 
First.O’Last@xyz.com
The format of the email address isn't correct. A correct address looks like this: someone@example.com. Please check the recipient's email address and try to resend the message.
 
Diagnostic information for administrators:
 
Generating server: GC-RHEXCHANGE.GCRH.local
 
First.O’Last@xyz.com
Remote Server returned '550 5.1.3 STOREDRV.Submit; invalid recipient address'