There are two likely candidates for who has locked it
The Ebay seller, who may have reported it lost to cash in on insurance
or the original network if it was under contract due to non payment.
I would start via the original ebay seller first. Unless you can prove legitimate ownership of the phone and explain why it would have been requested to be added to the blacklist then its unlikely you will get it removed