Hi,

The EEPROM you mentioned has address inputs on pins 1 and 2. Hope you have tried them to ground and not floating.
BTW this EEPROM supports page write mode. That is you can dump 128 bytes of data to the EEPROM and wait 10mS rather than waiting 10mS for every byte.