Non so che dire riguardo all'errore, tuttavia sembra più un errore di funzionamento di partimage piuttosto che un errore relativo al backup della partizione. Però onestamente non lo so.
Io non so da dove stai facendo l'immagine (se da cd-live o se dall'installazione su HD di ubuntu) cmq seguirei il consiglio di provare con una live o al limite col sysrescuecd o ancora con clonezilla.
Perché se fosse un problema relativo alla compilazione di partimage, probabilmente con un'altra distro riusciresti a risolvere.
Non è che non hai sufficiente spazio sul disco dove salvi l'immagine?
personalmente ho sempre usato clonezilla (live); anzi è l'unica con cui sono riuscito a clonare il disco; inoltre una volta ho anche ripristinato, con successo
però ogni caso è a sé
casomai http://clonezilla.org/download/sourceforge/
Pancia piena non crede a digiuno
Attenzione! Scoppiettante Seguace niubbo.