Have you tried to re-flash the device in pre-boot mode ? I think that you did this already:
Maybe you can try to flash Garmincure3 in cure mode and then try to format using rmprepusb.

Try this from dos box chkdsk F: /F (nothing to lose)
Most likely faulty flash chip.