Is I2C different between MEGA and UNO?

What pull-ups do you use?

Have you checked the value of twbrbackup?

Have you set the TWPS value too? The SCL frequency is no only changed by the value of the TWBR register but by the prescaler too.