Create external Mail Contact failed

Hello,
I want to create an external mail contact for a user so I can forward all incoming email to an external email address which is not part of this domain but I'm getting this following error: The Exchange server address list service failed to respond. This could be because of an address list or email address policy configuration error. So I went to try to create a new email address policy but getting the same error.
Please Help!
