Can you connect to that database and issuse using mysql client (not phpmyadmin)
select * from yourtablename;
If not this means you have no grants for that database.
If yes this means problem in Phpmyadmin (Try to upgrade it)
If no then:
grant all on yourdb.* to 'youruser'@'yourhostip_or_name' with grant option \g
grant usage on *.* to 'youruser'@'yourhostip_or_name' \g
Sorry for buming old thread.