Have you tried tying the HOLD pin to VCC? A similar issue was raised in a thread for the Microchip 23k256 sram chips. I also noticed some errors due to my IC socket not being 100% seated on my breadboard (it can get loose). I used the wiring diagram from the referenced thread on a Due with a clock divider of 0 and received the right output.
23k256 thread for reference: Arduino Forum