Si la deuda es de 2004 (y aún no ha sido pagada) le quedan dos años de reporte negativo (una deuda prescribe a los 10 años + 4 años del reporte), le recomendaría que esperara el tiempo faltante porque si paga ahora tendría una novedad y tendría que esperar 4 años nuevamente para que el reporte negativo termine.
Cuando pasen los 14 años de la deuda con Comcel se le debe radicar un derecho de petición con base a la ley de habeas data pidiendo que se le elimine el reporte teniendo en cuenta que ya la deuda prescribió y se esperó el tiempo de castigo que en este caso es hasta de cuatro años. Si ellos no aceptan, tocaría por tutela. Acá más información:
link.
Edit: aunque si es muy urgente la cosa, usted puede pagar esa suma y pedir un paz y salvo, con eso no creo que haya problema en solicitar algún producto financiero, además que es un mínimo valor el que se debe.