This post seems to be dead, but I would like to share my sad story with someone
So, my mid-2012 Macbook Air was running perfectly until I downloaded the Firmware update 1.1. My disk crashed, destroying all my data. I managed to recover the system online, which downgraded it from Mountain Lion to Lion. Once again, I tried to download and install firmware update 1.1, the machine restarted a few times and showed me a window with instructions regarding the ssd replacement program.
On November 4th, I took it to my local authorized service provider, that confirmed my eligibility to the program saying it would probably take 5-15 days to get it repaired, but surely no longer than 30 days.
On November 29th, I called Apple to ask why it was taking so long just to substitute a SSD. Surprisingly, they guy told me there was no repair scheduled for Macbook's serial number, and asked a few more days to investigate what was going on.
On December 3rd, the same guy called me back saying they still had no clue of what had happenned, and asked for two more days.
On Decmber 5th, I got another call and he promised to call the next day with an answer to my issue.
Today, December 6th, he did not call me back in the morning as promised. In the afternoon, I called Apple once again and another person promissed to investigate my case. Starting to feel like they were hiding something from me, I called my local authorized service provider, they told me Apple had called earlier saying I was not eligible for the replacement and instructed them to offer me a paid substitution, to which they refused and asked for the problem to be investigated even further, since I clearly am eligible. Minutes later, Apple called once again, saying they still had no answer to my problem, avoiding to mention they had previously refused to service my computer.
It has been 32 days since I took my MacBook Air to service. Apple has promissed to call me tomorrow morning, let's see how it works out...