You should try different media and if it still fails then the problem is probably a faulty burner. CD/DVD burners are very cheap nowadays and are easy to change. It is a fact of life the CD/DVD burners have a limited life and can only burn on average a thousand or so discs before the laser gives out.
Here is the solution http://support.microsoft.com/kb/314060
It seems like when you installed and removed the different cd writing utilities it messed up the lower and upper filters.
Just run that fix it solution from ms to fix it.