Viajar a Alemania con NIE caducado y en proceso de renovación

Tengo pensado viajar la semana que viene a Alemania. Pensaba que no había níngun problema en viajar con el NIE caducado pero con el certificado de que la nueva tarjeta ha sido concedida y que me la entregan dentro de un mes. He llamado a mi embajada (Colombiana) y me dicen que ese papel solo vale en España, que puede que no me dejen regresar desde Alemania. ¿Alguien ha tenido una situación similar?