When I put new sim in for the network that my Sony Ericsson Z520 is on its asking for phone lock code
I believe it's the security code you set. If you didn't set anything, try using 12345. Let us know if that works.