You're only out of luck if the person you sold it to became unavailable (due to being locked up and loosing their sale option for example)...
But yeah, good luck hunting everyone to find your item back.