ADXL345 + Uno R2 works while ADXL345 + Leonardo R3 does not

Using Arduino Sensors
2

That webpage looks wrong. You must have 4k7 pull-up resistors from SCL to 3V3 and from SDA to 3V3.