Go to his AD account on the Exchange server and review his “Exchange” settings tab (forget which one probably General). Also try updating the GAL if you modified his account.
Check all the tabs for his account in AD. You may find the <Bill> entry on the account tab or even on the email address field on the general tab as well. It could be his alias on the Exchange General tab. At any rate it is showing somewhere on his AD account.