Echange 2010 external mail contact

Hi,

I have created an external mail contact in my Exchange 2010.

For example, the external mail contact email id is: tomjo@gmail.com with a display name 'Tom Joseph Gmail'

But when my users see it in the local GAL they view it as 867afd3d5325449d875c8e905c50bb33@localdomain.com

Kindly suggest why it shows the external email address in junk characters.. 

(display name is showing correctly)

thanks and regards,

Anthony Mathews