Hi Vedant,
Did you try the following two steps ?
Generating Internal Objects - Product Allocation - SAP Library
Resetting Time Stamps for Internal Objects - Product Allocation - SAP Library
Is it happening in Sandbox or Development box ? Perhaps the inobjects that were created against the new characteristics weren't transported to the next level in your landscape ? Did you check that ?
Babu Kilari