Una¿Perdida de tarjeta de residencia?

hola necesito una asesoría urgente por favor. Llevo en colombia un año tengo la tarjeta de residencia por reagrupación familiar temporal la de 5 años y pues al intentar viajar a españa la aerolínea ni siquiera me dejo subirme el avión. Por permanecer mas de tiempo permitido fuera de españa pero mi tarjeta tiene validez hasta el 2016. He visto casos en los que la gente si puede viajar hacia españa aunque allá pasando mucho tiempo aquí solo con la tarjeta en vigor el problema seria para renovarla pero como yo tengo en tramite la renovación me confío de ello pero que hago si desde mi país no me permitieron viajar? Que opciones tengo muchas gracias un saludo