Do you have the mod_auth_cookie Apache module installed on the servers? We currently do not have mod_auth_cookie installed.