HUDs mortgagee letter 06-14 states ....." FHA defines the seller's date of acquisition as the date of settlement on the seller's purchase of that property. The resale date is the date of execution of the sales contract by the buyer that will result in a mortgage to be insured by FHA.
As an example, a property acquired by the seller is not eligible for a mortgage to be insured for the buyer unless the seller has owned that property for at least 90 days. The seller must also be the owner of record. "
There is no mention in this letter the need for the deed to be recorded. Since it is the seller's choice which title company is used, perhaps using the same title company that did the original purchase would help? Reference this mortgagee letter, and inform all involved that FHA only requires proof of the closing date as suggested in the letter. If it turns out the lender requires the deed to be recorded, then they are "overwriting" the FHA guidelines, and at that point, there is nothing else to do but get it recorded. And, yes, I agree, recording is the key. But I can't imagine that any county is THAT busy that they can't record a deed in less than 90 days.