Hi Harshal,
i just found your Question here, while I was searching the SCN for a solution. Because I had the same Issue.
In the SAP Support Portal I found the SAP Note 1512896 - KPro: Index category could not be created.
Take a Look at it. I guess, that could solve your problem (if it´s still exists)
Regards
André