How do you unlock a esn that is not listed stolen but is still under the other persons account?

I bought a phone on ebay and took it to the store. They said it had a clean esn, but it was still under the other persons account. Is there anyway they can fix this?