I am assuming you create the guest accounts locally on the WLC's. If it so, check how the authentication for the visitor SSID is configured using the local WLC DB. In addition to that, are you using the cisco login page for authentication, a customized page on the WLC or an external login server?.
You already installed new WLC so looks like something on the configuration is missed.
We would need more details about your WLC configuration.