Solucionado, he reinstalado y perdido todo. Vuelve a salir que la actualización está disponible pero ya instalé la más reciente que hay.

¿Has probado con gparted live?
No deberías tener problemas si la tarjeta está bien, yo he reutilizado varias veces tarjetas de 32, 16 y 8 para estas cosas y sin problemas.
Eso sí, formatéala como FAT32.

Solucionado

descargue la imagen 4.0.1 y cambie los archivos dentro de la carpeta OS/raspberrypi3/ root.tar.xz y boot.tar.xz
descargados de aqui https://archive.recalbox.com/updates/v1.0/unstable/

@davibar80 a mi me pasó exactamente lo mismo.
Lo que hago es dejar "unestable" y quedarme con la 4.1 que va de lujo

un saludo!!

@Teng-Son sobre la red, lo unico que puedo decirte es que con recalbox 4.0 yo tmb tengo el problema. En la version 4.1 se añadio un gestor de conexiones que soluciona el problema.