pylon:
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.
pull-ups is 10K? Didn't set TWPS. The same setting works in MEGA but UNO.