A mi también me pasa algo parecido cuando realizo una paginación y uso el ajax-update, se me pierde la funcionalidad unos links que cree en la columna de acciones y la funcionalidad que tengo es una ventana modal con fancibox, cuando miro otra pagina que no sea la inicial no funciona el fancibox y porsupuesto el link se carga pero en todo el navegador sera porque cuando hace el ajax no le agrega los elementos que vienen en el ajax al DOM si no que los escribe como html? sera un bug de CGridView?, hay alguna extensión para cargar los ajax de CGridView y añadirlos al DOM en lugar de escribir el HTML?, yo se que esperas respuestas pero si alguien sabe la solución por favor ayúdenme, quiero ver la luz .
ah ah ah yo creo que puede ser que se pierde las reglas que has hecho porque la aplicación espera la cantidad y el nombre exacto de los parametros que configuraste, creo que para solucionarlo tendrias que crearle una regla tambien a los parametros del que manda el CGridView, depronto hay otra forma mas practica de hacerlo pero no veo como, depronto extendiendo el CUrlManager y probando.
claro que también tendrías qu incluir otra regla para cuando venga la variable de ordena miento sola y otra cuando vengan las dos ordenamiento y paginacion.
aunque también veo que no estas tratando la accion en ninguna de las reglas y la accion siempre se envia, creo puede ser tambien por ese lado porque el nombre de la accion lo estaria tomando como el <id>
sera porque cuando hace el ajax no le agrega los elementos que vienen en el ajax al DOM si no que los escribe como html? sera un bug de CGridView?, hay alguna extensión para cargar los ajax de CGridView y añadirlos al DOM en lugar de escribir el HTML?, yo se que esperas respuestas pero si alguien sabe la solución por favor ayúdenme, quiero ver la luz 
.