No creo que ese sea exactamente el problema.
Yo he creado campos VARCHAR más largos que ese, y además hay que considerar lo que dice el Manual de Referencia:
Cita: Los valores en columnas VARCHAR son cadenas de caracteres de longitud variable. En MySQL 5.0, la longitud puede especficarse de 0 a 255 antes de MySQL 5.0.3, y de 0 a 65,535 en 5.0.3 y versiones posteriores. (La máxima longitud efectiva de un VARCHAR en MySQL 5.0 se determina por el tamaño de registro máximo y el conjunto de caracteres usados. La longitud máxima total es de 65,532 bytes.)
Lo que si puede suceder es que la suma total de Bytes de un registro exceda la longitud indicada. Pero para saber qué conviene hacer habría que conocer la estructura actual de la tabla.
¿Podrías mostrarnos el resultado de un SHOW CREATE TABLE?
Es probable que esté mal definida en más de una parte.-