select on all columns is not same as select on table

Right now select * fails even if users have permissions on all underlying columns.
Checked the behavior on SQL server:
It allows select *
If added a new column, then select * fails with "The SELECT permission was denied on the column 'colc' of the object 'Table_1', database 'testdb1', schema 'dbo'."