Cita: Se te ocurre alguna posible solución??
Pues ESE es precisament ele error...
Un TINYINT UNSIGNED sólo puede tener valores entre 0 y 255, por lo que cualquier otro valro no puede ser insertado. Lo que te esá sucediendo es que el AI genera un número mayor a eso, y como es imposible insertarlo, sólo puede intentar crear otro 255, y como ya existe una PK 255... no inserta nada.
Es un error MUY GRAVE crear IDs con un rango tan pequeño en una tabla que va a aamacenar más de 255 registros.
Tendrás que modificar la tabla y asignarle un INT UNSIGNED, o bien un BIGINT UNSIGNED. No hay otra solución.
Para eso deberás hacer un ALTER TABLE en MySQL, pero el problema inciial es saber si esa PK está siendo usada como FK en otra tabla. Si lo es, la cosa se complica.