Letters and numbers where? In the list of Bluetooth devices on your phone? What happens if you tap it? Try unpairing it first, by tapping on the settings icon next to the listing and selecting Unpair Then Search for Devices and see if it comes up correctly this time.
Also, have you tried rebooting your phone, then trying to pair again?