El backup has de hacerlo sobre una tarjeta de memoria, si lo estás haciendo en la memoria interna probablemente te esté dejando sin espacio (el PimBackup primero crea unos archivos con todo lo que hay que guardar y luego lo comprime).
Si no es eso seguiremos buscando.