I have been on a gap year in Australia and did not take my old mobile phone with me as the company provided one. I have now come back to the UK to find my mobile isnt working?

Its a sony ericsson w580i when i turn it on it says phone locked enter phone lock code?

what is this? I have entered the code in the tmobile handbook 0000 but no luck, any ideas?