Ouch, that sucks. I'm glad I did mine myself. I would try to call ford and explain what happened and see if they could help you out. Another option is try to find a local tuner who can write you a new tune based off of the pro cal tune. Besides, with ford only claiming 23 rwhp, and aftermarket CAI's with a tune gets you in the mid 30's there has got to be more in there. Obviously ford left a lot on the table. A big CAI like we have and tune and a 87mm throttle body we should see around 40 rwhp at least.
I believe the free tunes for life only applies for the vehicle it was bought for, if you transfer the device to another car the free tunes are now void. Most tuners will write you a new tune for about 150 if you already have a device. You just need to supply them with the serial number of the device, and the strategy code from your car.