lo de que el winxp no hace falta formatear es absurdo
si no te formatea los regrabables será o por que usas un software que no lo permite o porque el lector de tu grabadora está chungo.
Prueba con nero 6.0 (o una versión posterior) y bajate el último firmware de tu grabadora.
Por cierto, ¿que modelo de grabadora es?
Saludos.