Visual Basic - elimar registros mysql desde VB

Tengo una base hecha en mysql y la estoy manejando desde VB, quiero que dentro del programa sea posible eliminar registros de una tabla. Pero cuando trato me sale un error "informacion de columna clave insuficiente para realizar la operacion UPDATE o REFRESH". El usuario esta con todos los permisos en la base de datos. hay que modificar algo en la tabla user de mysql, o algo. Alguien puede ayudarme?

Necesito saber la consulta sql, tal cual la escribes