External drive for Time Machine cannot be mounted, formatted or repaired
This solution eventually worked for me, I erased again the disk through Disk Utility, but giving it a different name. I also erased the disk in the Time Machine preferences, and then assigned the "new disk". It could then be found and a backup is currently on-going.