Eh...
Mi sa che il CD devi fartelo tu dalla partizione riconosciuta da Linux come Recovery. Quei 3 GB occupati mi sembrano proprio "quelli giusti" per farci stare l'immagine del disco d'installazione.
L'operazione dovresti farla da ambiente Linux però (visti i problemi su XP...); ti consiglio però, oltre al fixboot di tentare anche, sempre da console, fixmbr. Se riesci a riparare XP, poi da lì, tramite un qualche tasto F"x" (x = 1..12) che dipende dal pc, accedi alla partizione nascosta Recovery e la masterizzi per eventuali problemi futuri.