It could also be that the SIM is blocked as well, especially if a PAYG sim card works..
When you reported the phone lost what sim did it have in the device, PAYG or contract
This is not customer services and we dont have access to your account
I do not work for o2 or any VMo2 /Telefonica/Liberty Global Company