"An Exchange 2007 Server on which an address list service is active cannot be found" error

Another note to myself ...

This error means that the "Microsoft Exchange System Attendant" service on the Exchange 2007 server has stopped. Restart it and that should solve that particular problem.