Have you tried it with a different SIM card? Might be the problem... If it's still locked, use the patch generator. And tell us what phone it is :)