Desactiva el actual con que te genera tu teléfono. Luego vuelve a activar la autenticación en dos pasos. Esto te proporcionará un nuevo códigoQR o clave que te recomiendo imprimas y conserves para no volver a encontrarte en una situación así en el caso de perder el dispositivo vinculado. Configura el/los dispositivos que te interesen desde el QR impreso para asegurarte de que funciona y desde uno de ellos vuelve a activar el doble factor en Btc-e.
voy a intentarlo, pero ya lo hice y no me funciono, estuve logeandome sin doble autentificacion y todo, luego entraba en seguridad y solo me salia la opcion de volver a activar clickeando en lo de login , trade, seguridad...
edito. ESta vez si me funcionó, le di a eliminar key , sali y genere una nueva...gracias Luiscar.