¿Puedo viajar a Malta con Autorización de regreso a España?

Hola. Estoy en proceso de renovación de mi NIE por estudios, y debido a causas adminsitrativas, mi NIE esta en tramite aun (llevo ya 4 meses esperando). Tengo un viaje para el 2 de abril de 2015 y aunque puedo sacar la autorización de regreso a España, me dicen que Malta no me deja entrar con ese documento, que debo tener mi NIE vigente. No se que hacer, porque voy a perder dinero del hotel y del vuelo. Puedo viajar solo con la autoriacion de regreso, ¿mi pasaporte y el soporte del tramite de la renovación?

Por favor, si alguien me puede ayudar a aclararme, gracias