On the Xoom - did you turn wifi (and Mobile Networks if 3g) off??? Then on the Xoom after bluetooth paired go to Wireless Networks, Bluetooth settings, and click on Paired devices and if it says paired but not connected just click on the little bluetooth symbol next to the wrench to connect.