If i remember correctly, that was one of the reasons for me to switch back to Debian-based Linux back then, i could not figure out a way, neither from 32-bit nor 64-bit, to flash from FedoraCore15.

But you might just give a Live-CD a go, may that be Ubuntu- or Debian-based.