comprei celular besbloqueado que não funciona

comprei um celular desbloqueado nas casas bahia, mas a loja diz que mesmo sendo desbloqueado ele só funciona com chip da vivo, procurei a vivo para desbloquear e eles não conseguiram desbloqueá-lo e me mandaram procurar o fabricante, este me disse que não tem nada a ver com isto que a operadora é que tem que resolver, o que faço?