That is the correct RAM, 256K(bit)x4 (128Kbytes each) @ 80ns (120ns minimum required) so 16 chips should have given you 2Mbytes. I think all 256Kx4 PDIP DRAM chips have the same pinout.
Should have been fine. Did you check each one to make sure they didn't send you a rogue one?