the stats which were rebuilt were COLUMN statistics

I thought table index rebuild only updated TABLE statistics (fullscan)

Are you trying to tell me that this is not the case, i.e. table index rebuild updates both table AND column stats at 100%?