Comment 4 for bug 696562

I am sorry you are having so much trouble. Let's try a more aggressive protocol:

1. Uncheck the connect to Shield option under Tekla keyboard settings and wait until the bluetooth modem at the top has a blinking red light.
2. Unplug the Shield from power
3. Follow this guide:
http://www.mydigitallife.info/2010/07/02/how-to-switch-or-change-input-method-on-android-smart-phone-device/
to select an input method different from the Tekla keyboard
4. With Bluetooth enabled, go to Settings > Wireless & networks > Bluetooth settings, and unpair the FireFly-XXXX entry under Bluetooth devices by long-pressing on it.
5. Turn off bluetooth
6. Uninstall the Tekla app
7. Turn off the phone
8. Wait a couple of minutes and remove the battery (sometimes the phones don't really turn off completely)
This will effectively "reset" the state of the Bluetooth connection to the Shield, so after restarting, we'll have to set it up again:
9. Wait a couple of minutes and put the battery back in the phone
10. Turn on the phone
11. Turn on bluetooth
12. Connect the Shield to a reliable power source (USB to a desktop computer is recommended) and make sure the bluetooth modem at the top has a blinking red light.
13. Go to Settings > Wireless & networks > Bluetooth settings > Scan for devices to pair with the Shield again
14. When prompted for a passcode use 1234. The Shield should now be listed as "Paired but not connected"
15. Install the Tekla app from the Market
16. Go to Settings > Language & keyboard and enable the Tekla keyboard
17. Follow this guide:
http://www.mydigitallife.info/2010/07/02/how-to-switch-or-change-input-method-on-android-smart-phone-device/
to select the Tekla keyboard as the input method
18. Go to Settings > Language & keyboard > Tekla keyboard settings > Connect to shield. The Tekla Shield should now connect normally to the app showing the UI navigation keyboard