Hi brgnewman,
I would like to confirm whether the Mac users got the error message ‘Cannot add, move, or remove contacts or groups at this time. Please try again later” when trying to add/move/delete contacts in Lync for Mac 2011. Unfortunately, it’s a known issue that users are unable to modify their contacts lists in Lync for Mac 2011. It’s because the client don’t understand where it should update or save changes when the Unified Contact Store is deployed between Exchange 2013 and Lync Server 2013. http://support.microsoft.com/kb%5C2757458/EN-US is for your reference.
Sorry for the inconvenience caused.
Regards,
Lee Li