I have/had the same issue. When I tried to backup from inside the gui it booted into recovery and failed. I just tried the manual mode and it is working fine.
I did try to apply an addition to the default date/time name of the recovery image, does anyone know if there is a file name...