What software? NEro should allow you to format the disk, as should other software I think. Do you have InCD installed?
For what it's worth, I would suggest you bin the disk and use another one. They are pretty cheap nowadays and while reliability has increased in recent times, they are still not perfect.