Network locks are not illegal AFAIK, but consumers can request an unlock.