I've heard that problems with burning software can be caused by a corrupt ASPI layer but usually there is an error that points in this direction.
Below is a link to the only problem description that I could find which sounds similar to your problem . It's for Nero in Windows 2000 but it might be worth a try. You could download the file, Winaspi32.dll and place it in the Nero folder. Try burning with Nero. If it works try it with the other Burning software.