This happened to me. I contacted the eBay seller and I gave him the link to ATT's website where he could submit an unlock. After that I gave him instructions on how to disable iCloud lock by removing it from find my iPhone through iCloud.com. If they are not willing to do that then the phone is most likely stolen and you need to file a complaint.