I am having the exact same problem. Using GS3 to connect to UNO R3 with Seeeduino Bluetooth shield. I tried the code listed at the begining of this thread and I was able to pair with the device but it will not connect in ArduinoCommander. Please keep us posted as to what you hear back from the ArduinoCommander people. Thanks.