Full_Name: Matthew Monaco Version: 2.4.11 OS: GNU/Linux 2.6.27-7 (Ubuntu 8.10 Server JeOS) URL: Submission from: (NULL) (96.242.209.249)
After modifying existing olcAuthzRegexp and/or adding/removing additional olcAuthzRegexp from cn=config, I needed to restart slapd for the changes to take effect.
I'm not sure if it matters but I was using ldapvi to do the modification.
I can however, confirm that the changes immediately appeared in various other ldap browsers (such as Apache Directory Studio).