Update Default Global Address List on Exchange 2007

Execute the command on Exchange Management Shell.

Update-GlobalAddressList -Identity "Default Global Adress List"
Read more...

Access to the address list service on all Exchange 2007 servers has been denied

Make Sure the user that you perform Management Shell operations is the member of the following Domain Groups.

Exchange Organization Administrators
Exchange Recipients Administrators

Add the user to the groups above and log off/log on aain and try management shell commands again.

Also check if System Attendant service is running.
Read more...