Du kannst in Datenbanken allgemein die Rechte nur spaltenweise vergeben, und nicht zeilenweise wie du vorhast. Einziger Ausweg, der mir da einfällt, wäre das Ganze über eine Stored Procedure zu lösen, in der du vorm update prüfst, ob die betroffenen Datensätze auf updatebar sein dürfen. Auf die eigentliche Tabelle unterbindest du dann deinen Usern das direkte Updaten...
Aber dafü muss
MySQL aber erst mal Stored Procedures unterstützen
Also fällt mir im Moment kein Ausweg ein, sorry.