I would first determine whether it's the actual programming that didn't work, or the readback, by manually wiring the chip with the appropriate bad addresses and probe the data lines to see what the values are.
Either way, the pattern suggests what to look for on the address lines:
80-9F = 00100xxxxx
180-19F = 01100xxxxx
280-29F = 10100xxxxx
380-39F = 11100xxxxx
...
Using a logic analyser or scope, you can see if A5-A7 correctly take on the values 0,0,1 respectively.