I've added an e-mail address to a mailbox on our exchange 2013 server. If users are on OWA, they can send to this alias with no issues. If the user is using Outlook 2010 or 2013 they get a bounce message saying the e-mail address couldn't be found. Both the sending user and the alias are in our domain, on the same Exchange server.
I've updated the GAL and the OAB. I've also made sure to delete the auto fill entry in Outlook, then type the full address. Any thoughts or help is greatly appreciated.
Thanks,
Travis