bolteon:
Sadly, the D6 fuse setting is not fixing the issue.
After changing it, did you restart the Arduino IDE and then do a Tools > Burn Bootloader?
bolteon:
does the 4294967295 number mean anything in particular?
It's the maximum value of an unsigned long. This is exactly the value you'd expect to get if you read an unsigned long from EEPROM memory that had been erased (all bits are set to 1).