NURIA NURIA NURIA!!! OH, HOW WE'VE MISSED YOU!!! Welcome back. Really!! I'm SO GLAD to see you here again, even if it's only to ask this one question.
I only wanted to greet you and invite you to the "Party With MadridMan: Version 4.0" at El Brillante in Madrid on April 4th, 9pm. I hope you'll still be in Madrid and can attend.
Now, on with your question/concern... DARE I ask how it happened that now, the night before you leave, that this has become an issue? No. I guess I don't. It really doesn't matter. What matters is finding an answer, a solution, a resolution to your problem.
Can I assume you have not called, via telephone, INS yet? Well, I don't know what time you fly out tomorrow, but it's a good bet that it will be in the afternoon, right? If that's the case, at 8 or 9am, get on the phone and get an answer from them directly. Yours seems like a special, unusual case.
As for the airport, they may well check your bags, but it's more likely that they will only check the bags of every 10th passenger, passing through security. It might be every 15th or 20th. I don't know.
I hope, but doubt we have anyone here who has been through something similar to your situation. And unfortunately, more doubtfull that they'll see your posting before you need to leave. But I do wish you the best, Nuria. I really do. Hope you get this straightened out before you leave, that you have a wonderful time in Spain, and that you are able to attend the "Party With MadridMan" on April 4th.
Take care, my friend. We really do miss you here.
Saludos, MadridMan