Allora è la tabella (il file della) che ha i permessi sbagliati oppure quella particolare tabella, per quel particolare utente, non ha diritti.

Controlla i permessi sul file della tabella (solitamente /var/lib/mysql/databasename/nometabella.*) e poi
codice:
sudo chown -R mysql:mysql /var/lib/mysql /databasename
sudo service mysql restart