Insufficient priviledges on a table but the insert grant is there...?

Check whether the insert would collect values from a sequence. Probably the select grant for this sequence is missing.