I2C bus Scan time

I know there are/were problems with the DUE and I2C but I do not recall any problem with the MEGA.

Do you have an UNO around?
Give that a try, with and without connected devices?