Try using 2k2 resistors for pull-ups. 100k is too big, 1k is out of specs. Pull-ups go to 3V3, just to be sure.
How long is the connection between the Arduino and the sensor?
What kind of cable do you use for this connection?
Please post a picture of your setup.