Como digo en mis comentarios al OP, tenía exactamente el mismo problema hace unos años. Sin embargo, estaba usando SQL Server en lugar de MySql, pero el problema era el mismo.
Desafortunadamente, la única solución que encontré fue agregar columnas adicionales a la tabla Etiquetas. Decidí agregar una columna DateCreated que, eventualmente, resultó ser útil.