Exchange 2007 cannot create a new mailbox

I encountered this problem when I'm trying to add a new mailbox in Exchange Management Console.

Summary: 1 item(s). 0 succeeded, 1 failed. 
Elapsed time: 00:00:00

Elisa
Failed

Error:
An Exchange 2007 server on which an address list service is active cannot be found.

Exchange Management Shell command attempted:
Enable-Mailbox -Identity 'aswaq/Elisa' -Alias 'Elisa' -Database 'CN=Mailbox Database,CN=First Storage Group,CN=InformationStore,CN=tch15,CN=Servers,CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=Aswaq,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=aswaq,DC=aswaq'

Elapsed Time: 00:00:00

I looked for some solutions in one of the forums and this one resolved the issue.

Steps:

1. Start- Run- type services.msc

2.Start the Microsoft Exchange System Attendant service.

It works fine for me.