Were you the owner of the table, or did you had grant privileges on the table, when you did the grant? You have to be either of the two in the first case. Second, did you notice any errors in the alert log file for that instance?

Sam