I don't think it is the resistors. I've used 100k before and it's been OK. I also tried different values in parallel with the 22k resistors to bring the pullup values down. Issue remains.

I've done some more tweaking and I don't seem to have the same problem with two other I2C devices on the same bus. So the issue might be something particular to the RTC.