Mi score

Buenas tardes, en Mayo de 2012 realicé un pago a Nextel por un adeudo que cargaba desde Junio de 2011 (es el unico credito que tengo registrado en BC), pague el monto total del adeudo y no acepte ningún tipo de acuerdo o descuento en el pago, pague directamente en caja de Nextel y me dieron una carta de no adeudo, mi crédito ahora dice cerrado y mi "calificación" paso de 9 a 1 y de un signo de exclamación rojo (!) a una palomita verde (√) hasta ahí todo en orden, el problema es que al momento de solicitar un crédito (tarjeta de crédito o un plan en telcel, una tarjeta departamental) me lo niegan diciéndome que mi calificación es muy baja, quiero suponer que se refieren a mi Score,(el cual ya solicite por Internet con un costo de 58 pesos y aparece el numero 643 de los 850 que es el máximo que se puede obtener)
Mi problema en concreto es que en todos lados me niegan el crédito, me siento frustrado y no se a quien acudir porque si nadie me da crédito entonces no tendré manera de mejorar dicho Score.

Gracias por tomarse el tiempo para responder, estuve leyendo el link que envió, pero el apartado de requisitos, dice que revisan el buro de crédito,( cómo podria tramitarla si mi score esta bajo segun la precepcion de los acreedores?) nunca había escuchado hablar de la tarjeta garantizada bancomer, por lo que leí es como una tarjeta de pre-pago no? o sea hago un deposito como garantía (quiero pensar que es una manera de protección en caso de que yo no pague) pero la verdad es que ya aprendí la lección nunca pensé que a los 20's años me nieguen el crédito por no haber pagado una linea Nextel, ahora lo que me interesa es adquirir un nuevo crédito y realizar todos los pagos al día, así que agradecería de corazón que me de asesore y me de toda la información para tramitar esa tarjeta y poder limpiar mi historial crediticio, ya se que debo acudir a bancomer y hablar con un ejecutivo pero le repito que agradecería que me brinde todo la información posible para que yo sepa que es lo que voy a ir a pedir al banco, es vergonzoso que ni en telcel me quieran dar un plan de telefonía.

Estuve leyendo mas de la tarjeta garantizada bancomer y dice que es para personas que no tienen como comprobar ingresos y luego en requisitos piden ingresos minimos de 5 mil, dice que es para personas que no cuentan con historial crediticio o que no tienen un buen historial crediticio y luego dice que revisa el buro, me quedaron muchas dudas con respecto a esa tarjeta... en caso que me la autoricen pagando a tiempo se vera reflejado en buro? porque para "mejorar" mi historial crediticio solicite una tarjeta departamental en coppel, (fue la unica tienda que me lautorizo de todas las que solicite y realize compras con un valor aproximado de 8 mil ya las cuales ya salde) la cual pense que se veria reflejada en el reporte de credito especial de BC y nisiquiera aparece el historial, creo que ellos reportan a otra institucion..

Gracias! que tengan un excelente dia!