La mejor forma de entrar por primera vez a un telefono es con regalos "???" osea, en su nombre de bluetooth en vez de poner su nombre o nick (que es lo que normalmente poonemos), lo cambiamos por algo como:

"Saldo Gratis Ingresa la clave 0000" o tambien "Internet Gratis ingresa la clave 0000"

Esto le ha funcionado a muchos de aqui del foro y han obtenido grandes resultados

Y Flashgordo con lo de que no te pidio ninguna clave para ingresar al dispositivo es porque ese telefono ya lo tenes agregado en tu lista de contactos por bluetooth.