So what was the actual solution?
I'm having the same problem but with a 24c016 chip.
If someone could help me I would appreciate it.
However i2cdump is able to read out the chip but I would like to write to the eeprom as well.
http://pastebin.com/cxRbWd3P