Changing the Sim won't do anything considering its the IMEI number thats blacklisted.In frist post he states it came with proof of purchase.chances are orginal seller reported it stolen .almost certian your stuck with a phone thats only good on wifi ...