Any ideas, the datasheet doesn't say so but is the I2C memory
open-collector and as such must put in some pull-up resistors???

You DO have to use pullups on BOTH I2C lines, usually 10k - 100k, depending on
 speed.

Andreas