Which Arduino do you have? Standard fuse settings are to preserve the EEPROM values. Do you know how the incorrect fuse settings are on your processor?
It is possible to reburn the boot loader and change the fuse settings with another Arduino, and you will not need an icsp custom programmer.
I got the arduino mega 2560, and I looked into burning a new bootloader but you could brick your arduino so i orderd a sd outbreak cause im afraid i will ''code'' it wrong. It is also not my arduino (im on a internship) and they preffer not to do burn a new loader.