Ok, leave it like that. You need that common ground. I hope you didn't blow up either the sensor or the Arduino by not connecting GND's on both devices. Does the setup still work if you connect the sensor back to the 3v3 from the Arduino?
Please post a schematic; that's always a good idea...sorry, that's always essential when it comes to hardware questions.