Need Help! Seller gave me a BAD deed!!!

[Polina Kin]

I purchased a single family house in Montgomery, AL...on Ebay. The seller wasn't the original owner, he was reselling this property for someone else. After I transferred him the money for the property, he sent me a Warranty Deed along with the house keys. A few weeks later, after the deed was recorded, I was told that the legal description in the Deed is not correct. The seller did the closing without an attorney, so this mistake was made. After I talked to one of the local attorneys, they told me that I would not be able to re-sell this property due to an error in the legal description. What should I do?

I have no contact information of the original owner who could issue a corrective deed, so that's a deed end. 

My plan was to rehab this house and rent it out, but not having a correct legal description in the deed makes me hesitant if I should even invest money in this property.