Dear Sergiu,
why donot you try to write some other data. try out a different data but not 255.
some EEPROM`s require more than one write operation to a location with the same data. So try to write some other data ( other than 255 ) with three or four immediate writes.

good luck.

-sathish.