Im pretty sure you said it the wrong way mate, you broke the bolt and now the starnut is stuck in there. Does that sound right? If thats it, well ics fails pretty hard anyway so gonna have to get SCS, only one that is consistent.
Bars do not come threaded, but threaded forks will impress the threads into your bars, guyzz.
Seriously though, the threads that wear into the bars can't be deep enough to ruin the starnut. Are you sure you are putting it in the correct way? Maybe try filing the 'threads' in the bars a little. Or just take the thing to a bike shop and ask them to put it in.