ITG-3200 with Leonardo

Using Arduino Sensors
5

The Leonardo is actually more compatible with 3.3V signals, since it switches form 0 to 1 at a lower voltage than the Uno.

Did you try the i2c_scanner ?
http://playground.arduino.cc/Main/I2cScanner