You should post the code in which you read EEPROM back and display on LCD.

Also, write cycle time for 24LC512 is stated to be 5ms max. in datasheet but I would make it 10ms.

Also, if your circuit powered by less then 5V then you should slow down the lines to EEPROM.

------------------------