No indicas qué tipo de bloqueo tiene pero es de suponer que el teléfono esté condicionado a ser usado en esa compañía concreta y ésta lo tiene bloqueado, y por tanto a no ser que se libere de esa compañía no podrás usarlo en ninguna otra.
Si tuviera bloqueo de EMEI entonces seguro que no lo podrás usar en ninguna operadora del mundo.