Mistery: I2C not working, blink working

Thanks for that.
Unfortunately (for you) everything looks fine with that to me.
You could have the two lines swapped over on the Mega but I can't see one way or the other from the photograph.
Have you done anything else with the I2C on the Mega? It could be that those pins are damaged.
Try blinking an LED on them.