Exchange 2007 Will Not Let You Edit Mailbox Information

I needed to edit a display name for a mailbox in Exchange 2007. I also needed to remove a member from a distribution group. I received the following error:
Microsoft Exchange Error:
The following error(s) occurred while saving changes:
Set-Group
Failed
Error:
An Exchange 2007 server on which an address list service is active cannot be found
Solution:
Make sure that the Microsoft Exchange Server System Attendant Service is running. Ours was set for Automatic startup but was not running or failed at startup.