Is I2C different between MEGA and UNO?

Try 2k2 pullups, 10k is to high. If the capacity of the circuitry is just minimally different your pullups may fail to get the necessary level in time at higher frequencies.