Logic analyser is playing up, so I have marked up oscilloscope traces of two tests.
I modified your code from post #9 to add a writeEEPROM call in loop() with a 100ms delay. I ran it twice. First time, writing to address 32,768. Second time, to address 80,000. The traces are of the device address byte output by the Arduino in loop().
Traces are in the attached PDF. Comparing them to the 24LC1025 datasheet (section 5.0), both have '1010' as the control code, A0 and A1 = '0', and R/W is low for a write. Only difference is the block select bit is set for address 80,000, which is what I would expect.
So, not sure what to suggest next.
How do you have these pins connected on the EEPROM: A0, A1, A2 and WP?
Regards
Ray