O segundo comando é o correto. Tente isto:
sudo umount /dev/sdb*
sudo dd if=/dev/zero of=/dev/sdb
sudo sync
sudo dd if=Fedora-15-x86_64-netinst.iso of=/dev/sdb
sudo sync
Se você tiver os mesmos erros, tente o LiveCD do GNOME ou do KDE no seu dispositivo USB. Se tudo falhar, o problema é seu hardware.