|Domain unavailable doesn't mean it needs to be readded but that there is a communication issue.|
Before the reboot do you get a message saying welcom to the domain? If not it wasn't added. Proper procedure is to remove the machine account before readding it to the domain.
Can't reimage due to can't load dos? Perhaps you need a newer imaging software?