MySQL - Problemas con una tabla MYSQL

Tengo la siguiente tabla:

CREATE TABLE `operarios` (
`idoperario` int(11) NOT NULL auto_increment,
`dni` varchar(20) default NULL,
`nombre` varchar(50) NOT NULL,
`apellidos` varchar(100) default NULL,
`contrato` varchar(15) NOT NULL,
`direccion` varchar(100) default NULL,
`ciudad` varchar(50) default NULL,
`codpostal` varchar(5) default NULL,
`zona` varchar(50) default NULL,
`provincia` varchar(50) default 'Madrid',
`telofi` int(9) default NULL,
`extension` int(6) default NULL,
`telper` varchar(9) default NULL,
`email` varchar(100) default NULL,
`coche` varchar(9) default NULL,
`oficio1` varchar(100) default NULL,
`oficio2` varchar(100) default NULL,
`oficio3` varchar(100) default NULL,
`fechaalta` date default NULL,
`fechabaja` date default NULL,
`notas` text,
PRIMARY KEY (`idoperario`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

y cuando intento insertar algún dato en el campo APELLIDOS inferior a los 100 caracteres máximos que he definido me da el siguiente error:

ERROR 1406 (22001): Data too long for column 'apellidos' at row 1

Alguién me puede hechar un mano, es urgente y estoy desesperado.

Muchas gracias.

He visto que el problema está en el cotejamientos y el juego de caracteres que estoy usando. Cuando inserto algún registro que contiene acentos o ñ es cuando me falla.

He probado con varios cotejamientos pero falla.

Alguien sabe algo.