En el momento en que intenta actualizar su tabla, inicia un ciclo sin fin en el disparador, los disparadores no son para actualizar sus propias tablas, puede crear una nueva tabla donde tiene el valor de su clave principal de su tabla y valor de prioridad , para que pueda actualizar la prioridad en esa tabla. Y en su aplicación o donde sea que la use, puede unir estas dos tablas. También puede considerar actualizar su tabla con el siguiente sql en el lado de la aplicación:
update your_table set state = 'NEW' and priority = priority - 1 where ....
También se puede escribir un nuevo procedimiento almacenado para corregir la ejecución automática de sus datos cada 5/10 minutos (lo que desee).